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L'Tnvention concerne le domatne des ordfnateurs de grande puissance 
et plus particulierement un ordinateur a memoire virtue lie* Plus speciflque- 
ment, I "invention se rapporte a une organisation de gestion de memo! re vir- 
tuelle pour un te! ordinateur. 
5 Un ordinateur a memoire virtuelie comporte, d"une maniere generale, 

une memoire principale & acces seiectif, associ^e en general & une memoire 
tampon rapide, etuarae memoire auxiliaire de grande capacity qui renferme ies 
informations, souvent tres volumineuses, qui ne sont pas imrtrfdiatement neces- 
salres pour ie traitement en cours d'execution par I "ordinateur. 
10 Aux informations contenues dans !a memoire principale et dans la 

memoire auxiliaire sont associees des adresses logiques. Des moyens de tra- 
duction sont prevus pour retrouver Padresse physique des informations (dans 
la memoire principale ou auxiliaire) & partir de leur adresse logique et des 
moyens sont prevus jpour transferer automat iquement en memoire principale 
15 Ies informations contenues dans la memoire auxiliaire necessaires pour 
I 'execution du traitement en cours par I "ordinateur. 

Le but recherche par Padressage virtuel est ainsi de faire apparaftre 
a Mutilisateur le systeme de memoire virtuelie de I "ordinateur comme une 
memoire unique ayant la capacite de la memoire auxi lialwe-mais upe rppidite 
20 presqteegale a celle de la memoire principale. 

La presente invention a pour objet une organisation de memoire virte 
tuelle en vue di a ssurer la gestion de ladite memoire virtuelie de telle sorte 
quielle mette a la disposition du processeur central Ies informations necessai- 
res au traitement en cours tout en ne renvoyant de la memoire principale a la 
25 memoire auxiliaire Ies informations necessaires h d'autres traitements qui 

doivent Stre executes ensuite par le processeur, que dans la mesure stricte- 
ment necessaire au traitement en cours et quivant un ordre de priorite de 
fagon h reduire au minimum Ies transferts entre Ies dispositifs de memoire 
et Ies pertes de temps qui resultent. 
30 A cette fin, la dimension du plus grand espace d'adresses vides de la memoire 
principale est mise en memoire dans une table des communications de fagon 
a permettre de determiner immediatement s"il existe un espace suffisant dans 
la memoire principale pour recevoir le groupe d" informations appeie ""segment" 
qui doit 6tre charge dans la memoire principale. Dans I "affirmative, une 
35 serie de comparaisons entre la dimension de I "espace que le segment doit 
occuper et eel Ies des espaces vides permet de charger le segment dans un 
espace vide approprie. 

Dans la negative, II est gfait a nouveau recoups a la table des com- 
munications qui contient egalement la dimension du plus grand espace dispo- 
: ; 4CLjaible forme par la combinaison d"espaces d"adresses occupes par des 
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segments qui ont 6*6 ctesigngs par leur propri 6taire comme suscep£fetes 
d'gtre r envoy 6s dans la memoir e auxillaire, et dte espaces ulnJai vofsim. 
SI cet espace Irbre combing est superieur h la dimension du segment a chares 
ger, une nouvelle £tape de comparatson per met de charger ce segm e n t dans 

5 un espace appropri6. Sinon, une recherche est alors effectuee pour trouver 
un segment occupant dans la m6moire principale un e^ace convenabi e 
(6ventuellement en combinalson avec les espaces libres voisins) pour rece- 
voir le segment a charger et dont la valeur de priorite per met son reavdf 
en m6moire auxillaire. 

10 Si un tel espace est . trouve, le segment occupant cet espace est 

6ventuei lement renvoy^ dans la m6moire auxillaire si sa copie n«y est plus 
valid6 tandis que !e nouveau segment est charge a sa place dans la m6moire 
principale. Sinon, une operation generate de renvoi des segments en m6- 
moire auxillaire sur la base de leur anciennet6 et de compaction des espa- 
15 ces vides de la m6moire principale est effective pour Hberer I 'espace de 
m6moire principale n6cessaire. 

Selon une autre caract6risti que de Minvention, chaque groupe de pro- 
cessus d*un programme d'utf lisateur declare, lors de son initialisation, la 
quantity d'espace quMI doit occuper dans la m6moire principale et des 

20 moyens sont p rev us pour calculer a tout instant I 'espace de m6moire prin- 
cipale effectivement occup6 par ledit groupe de processus. Le rapport entre 
la quantity d'espace d6clar6e et la quantity effectivement utilis6e est alors 
utilise pour le classement dudit groupe de processus. D'une maniere g€n€- 
rale, le groupe de processus qui a <36pa'ss6-la 'quantite d6clar6e se voit 

25 sanctionn6 (par exemple, sMI demande a nouveau un espace supplemental re 
et que la memoiee principale ne dispose pas d'un tel espace libre, seules les 
informations appartenant audit groupe peuvent 6tre extraites de la m6moire 
principale pour Iib6rer I 'espace necessaire) tandis qu'un groupe de processus 
peut, dans certain cas, se voir garantir le droit & ('utilisation de la totality 

30 de Mespace d6clar6 dans la m6moire principale. 

Selon eacore une autre caract6ristique de I'invention, le temps 
passe a g6rer les echanges entre la m6moire principale et la m6moire auxi- 
llaire est constamment contrdl6 et lorsqu'un seuilo d'embal lement indicatif 
d'un risque de pertes de performances est atteint, le groupe de processus 

35 le moins prioritaire est extrait de la m6moire virtuelle tandis que le char- 
gement de nouveaux groupes de processus est arr6t6 jusqu'a ce que la frac- 
tion de temps passee a gerer les echanges soit redevenue norma le. 

Selon encore une autre caracteristique de I invention, la m6moire 
auxiliaire est divisee en blocs ay ant tous la mSme longueur et les blocs de 

40 m6moire auxillaire sont attribues un a un aux divers groupes de processus. 
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A chaque groupe de processus sont associes des moyens de memoire pour 
conserver les adresses reel les desdits blocs et Kadresse, a I'interieur 
du bloc en cours de remplissage, du debut de I'espace non encore 
occupe. Un nouveau bloc est attribue au groupe de processus chaque fois 

5 que son bloc en cours a ete complement rempli. l_es blocs ont, de prefe- 
rence, une dimension superieure a la longueur d«une serie successive d'in- 
formations ou segment du groupe de processus de sorte qu'ils recoivent nor- 
malement un ou plusieurs segments. 

l_a table des communications contient notamment un repertoire des 
10 blocs attribues et un compte des blocs disponibles qui sont mis a jour chaque 
fois qu«un nouveau bloc est attribue et chaque fois qu«un groupe de processus 
est termini de facon a detecter a I'avance I'atat de saturation de la memoire 
auxiliaire et a remettre immecliatement a la disposition des autres groupes de 
processus les blocs liberes. 

15 Grace a ces dispositions, prises separement ou en combinaison , et a 

d'autres dispositions et caracteristiques de I'invention qui ressortiront de l a 
description plus detaillee qui v a suivre, la memoire virtuelle peut etre geree 
d'une maniere extremement souple avec une occupation maximale de 

I'espace de memoire disponible et une organisation optimale de ia memoire 
20 principale. 

Dans les dessins annexes donnes uniquement a titre d'exemple : 

- la figure 1 est une representation generale, sous forme d'un schema- 
bloc, de Itorganisation d'un ordinateur a memoire virtuelle mettant en 

oeuvre les principes de ('invention; 
25 -la figure 2 est un schema bloc d'un ordinateur typique dans lequel 

I 'invention peut etre mise en oeuvre de facon particulierement avan- 
tageuse; 

- la figure 3 est une representation schematlque de la memoire principa- 
le d'un ordinateur selon ('invention ; 

30 - la figure 4 represente schematiquement la memoire principale et les 

diverses tables utilisees pour I'adressage par la base du systeme 
de diverses structures d'informations (groupes de processus, 
semaphores, pile d'attente des processus); 

- la figure 5 represente le format d'une adresse effective et les tables 
35 utilisees pour localiser a partir de cette adresse un segment et I 'in- 
formation recherchee a I'interieur dudit segment; 

- la figure 6 represente, sous forme de schema-bloc, les diverses 
interfaces entre les composantes du cornplexe de gestion de memoire 
virtueiles selon ('invention; 

40 ~ ,a figure 7A represente la matrice complete des primitives 
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demanderesses et appelees dans le cadre du compiexe de gestlon de 
memo! re virtuelle; 

- la figure 7B represente graphiquement les d? verses interfaces <§nume- 
r^es dans ia matrice de la Fig. 7A; 

- la figure 8 represente graphiquement I'etat de la memoire principafe 
dans des conditions (^utilisation typique, les infor matrons relatives 
a ladite memoire contenues dans une table des communications » etant 
Indiquees par leurs noms mnemoniquesj 

- la figure 9 represente une en-t6te typique de segment; 

- la figure 10 represente une en-t6te typique de trou; 

- la figure n represente le format d'un descripteur de segment indi- 
rect; 

- la figure 12 represente le format d«un descripteur de segment direct; 

- la figure 13 est une matrice indiquant la signification de la combinai- 
son des divers bits indfcateurs des descripteurs de segment; 

- la figure 14 est un schema montrant I'adressage par un descripteur 
direct* du segment correspondant; 

- les figures 15A ailSE representent I 'organisation de fa partie de la 
memoire princlpale r6serv£e aux uti lisateurs. La figure 15A montre 
1es trous, pseudo-trous et trous virtuels qui peuvent Stre detect 6s 
dans ladite partie de memoire; les figures 15B a 15E representent 
ies liens cr^es entre les segments et les trous pa" les diff brents 
mots de leur ent&te et qui permettent la determination de ces trous , 
pseudb— trous, et trous virtuels; la figure 15B represente les liens 
entre les segments et trous successifs (mot 1, 2 des en-t&te), la 



§tre £chang€s (mots 3, 4 des en-tSte des segments eiigibles) et la 
fig*. 15E represente les liens entre les segments non eiigibles pour 
St re echang^s (mots 3, 4 des segments non eiigibles)* 

- ia figure 16 est un organigrarrme de la fonction d'attributlon de la 
memoire des uti lisateurs; 

- les figures 17A et 17B constituent, en combinaison, un organigramme 
de la fonction de changement d> attribution de la memoire principale; 

- les fig* 18A a 181 constituent, en combinaison, un organigramme de 
fa function de dechargement des segments de la memoire principale; 

- la figure 19 est un organigramme de la fonction de detection et de 
suppression de I 'emballement des echanges entre la memoire princi- 
pale et la memoire auxiltaire. 

1 - Introduction 

Sur la figure 1 on a represente un schema de principe de la gestion 



figure 1SD represente les liens entre les segments eiigibles pour 
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de memoire virtuelle selon I 'invention. 

Un processeur central 10 communique avec l a memoire virtuelle 20 
en adressant la memoire 20 au moyen d'adresses logiques qui sont transmises 
a un systeme de gestion de la memoire 60 lequel decode les adresses logiques 
en adresses physiques pour adresser la memoire principale 30, si I "infor- 
mation desiree se trouve dans la dite memoire principale, ou pour comman- 
der un contreieur d' Entree/Sortie SO, entre la memoire principale 30 et une 
memoire de masse 40, si I -information demandee se trouve dans ia memoire 
de masse 40, afin de la transferer a l a memoire principale 30. Ensuite, 
I "information adressee est transmise au Processeur 10. I_e systeme de 
gestion de memoire communique avec une serie de sources d'informations 
a savoir des registres generaux 61, une table des communications 62, les 
en-tetes des segments et des trous 63, les descripteurs des segments 64, les 
segments de commandes des groupes de processus 65, la table d'activite des 
travaux 66, la base du systeme 67 et les semaphores du systeme 68 qui four- 
nissent et recoivent les informations necessaires au systeme de gestion de la 
memoire virtuelle non seulement pour assurer le decodage des adresses lo- 
giques et le transfert des informations requises par le Processeur, de la 
memoire auxiliaire a la memoire principale, mais egalement pour assurer 
toujours les autres fonctions de gestion automatique de la memoire virtuelle, 
Independamment du processeur central, telles que la recherche d'espace 
disponible dans I a memoire principale, le renvoi en memoire auxiliaire d'in- 
formations non utiliseesf. la surveillance de la saturation des memoires, de 
I'emballement des echanges entre les memoires etc... 

Cette breve description donne un apercu de la complexity de la ges- 
tion d'une memoire virtuelle dans un ordinateur de grande puissance. Pour 
cette raison il est desirable de donner tout d'abord un expose du moins 
succinct de I 'architecture generale d'un systeme typique de traitement des 
donnees de grande puissance dans lequel les principes de la presente inven- 
tion peuvent Stre avantageusement utilises. Apres cette description preli- 
minaire, on pourra effectuer une description plus detaillee des techniques 
de gestion de mdmoire virtuelle qui font I'objet de cette invention. 

^'organisation generale de la description qui va suivre est donnde 
dans la table des matieres, a la fin de la presente description. 
2 - Materiel de traitement 

Les organes materiels principaux d'un systeme d'ordinateur typique 
de la categorie dans laquelle la presente invention peut etre avantageusement 
utilises sont representes sur la figure 2 des dessins. Un tel systeme 
comporte un Processeur Central represents d'une maniere generale dans 
le rectangle en traits interrompus designe par la reference 100, une 
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memoire principale 101, un contr6leur d' Entree/Sortie (CES) 102 et une 
memoire auxiliaire (realisee sous la forme d'une memoire a disques ou a 
tambour) 103. 

Les operations detail lees qui sont effectuees dans le Processeur 
5 central 100 sont command ees en grande partie (mais, comme on le verra, 
pas completement) par des microprogrammes mis en memoire dans une uni- 
te* de memoire de commande 106. Une unite de memoire de commande de ce 
type est decrite dans le brevet des EUA n° 3.634.883 delivre le 11 janvier 
1972 au nom de Leonard L. Kreidermacher et un expose supplementaire des 
10 techniques de commande par microprogrammation peut Stre trouve dans 
"Microprogramming : Principles and Practices" de Samir S. Husson, 
Prentice Hall, Inc. (1970). 

Les m^moires de commande sont habitue! lement des dispositifs de me- 
moire Inalterable a semi -conducteurs qui sont capables d'avoir des temps de 
15 cycle tres rapldes, chaque emplacement de stockage de la memoire de com- 
mande servant a commander un cycle ou une partie de cycle du Processeur 
Central 100. 

Lorsque chaque emplacement de stockage de la memoire de commande 
est lu, son contenu est decode pour conditionner le fonctionnement d»autres 

20 unites fonctionnel les du Processeur Central. L 1 unit 6 de me" moire de comman- 
de 106 communique avec l'unit£ de gestion des donnees 107, I 'unite* de char- 
gement d 'instructions 108, I 'unite* de commande d'adresses 109 et I 'unite 
arithmetique et logique 1.10, par I 'interface 1 1 1 de la meVnoire de commande. 
L'interface 11 1 comporte une logique pour la modification d'adresse de la 

25 . me'moire de commande, les tests, le contrdle d'erreur et la generation 
d'adresses par le "materiel". 

Dans la disposition representee sur la fig. 2, une memoire tampon 
113 est utilisee pour conserver temporal rement les informations qui ont 6t6 
le plus recemment extraites de la memoire principale 101 et qui sont utili- 

30 sees au cours du traitement par le Processeur Central. La memoire tam- 
pon 113 est caracterisee par sa grande rapidite et par sa capacite retattve- 
ment faible (par rapport a la memoire principale 101) et est divisee logique- 
ment en blocs adressables sans equivoque possible. Ces blocs sont appe- 
I es pages, chaque page de la m 6 moire tampon 113 £tant adressee en exami- 

35 nant le contenu du repertoire de la memoire tampon 115. La memoire tam- 
pon 113 et-le repertoire, 1 15,perraettent , par leur combinaison, d'obtenir 
une amelioration irnportante de la yitesse de fonctionnement globale, en par- 
ticulier pour les traitements de donnees comportant de nombreuses itera- 
tions et cU cours desquels il se produit des acces frequents a des donnees 

40 qui ont 6X6 traitees recemment, du fait de I 'execution repetitives d'un petit 
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nombre d 'Instructions. 

L'unitS de gestion des donnees 107 est utilisee pour transferer Pin- 
formation d&iree de ta memoire aux registres du Processeur Central, sui- 
vant le decoupage et aux moments approprids et pour realiser le masquage 

5 a u cours des operations d'6criture parti el le. 

L'unite de chargement destructions 108 fournit Jes instructions aux 
autres organes du Processeur Centra! et a pour objeetif de rendre 1 "instruc- 
tion suivante disponibie avant achevement de Pex<£cution de ^instruction en 
cours. Pour qu'elle puisse remplir cette fonction, l'unit£ 108 comporte un 

10 registre d' instruct ions (non reprdsente) qui contient normalement plusieurs 
instructions, et en utilisant les informations de Ja memoire de commande 
106, elle demande des instructions de la memoire principale 101 (ou de la 
memoire tampon 113) avant que 1 'instruction soit effectlvement requise, main- 
tenant ainsi son refistre destructions constamment a \}our. Les instructions 

IS sont ainsi normalement pr^alablement charges dans le registre destructions 
au cours des cycles de memoire non utilises afin d'accSISrer le debit des- 
tructions, donnant ainsi a Mavance au Processeur Central des informations 
sur ia longueur et Je format de ces instructions qui" doivent Stre ex£cutees 
dans un futur rapproche. 

20 L'unite de commande d'adresses 109, qui fonctionne €galement sous !a 

commande d'un microcode de I 'unite de memoire de commande 106 des unites 
de commande est responsable du developpement d'adresse dans le Processeur 
Centra! 100. L'unite 109 comporte une memoire associative (non representee) 
qui met en memoire les adresses de base des segments de memoire ies plus 

25 r^cemment utilises, avec leur numero de segment respectif. (L'adressage 
segments sera deer it ulterieurement defacpn plus detail lee). Chaque fois 
qu'une demande d'acces a la memoire est presentee, le contenu de la memoi- 
re associative est - examine pour determiner si le developpement d'adresse 
pour i'adresse demandee a deja et£ effectue et pour determiner alors les 

30 resuitats de ce developpement precedent, mis:en imSmoTre . Dans I 'affirmative, 
le contenu de la memoire associative de l'unite de commande d'adr esses 109 
peut Stre utilise directement et un developpement d'adr esse inutile est evite. 
L-orsque, cependant, la memoire associative ne contient pas une adresse d6ja 
developpee, l'unite 109 interroge les tables d'adresses de la memoire princi- 

35 pale afin de developper Madresse physique reelJe dans la memoire principale 
de I 'Information recherchee. 

L'unite arithmetique et loglque (UAL) 110, qui fonctionne sous la com- 
mande d'un microcode de l'unite de memoire de commande 106, est la zone de 
travail principale du Processeur Central et execute les operations arithmetic 

40 ques et les manipulations de donnees requises par I 'instruction. Une unite 
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de memoire locale 118 coopere avee Munite arithmetique et logique 110 et 
sert a mettre en memoire I "information de commande et a mettre moment a - 
nement en memoire les facteurs et les resultats parti els engendres a u 
cours de la manipulation des donnees. 
5 Enfin, le Processeur Central 100 comporte une serie de registres 

de commande de processus 120 dont le contenu deTinit Metat du Processeur 
apres Mexecution de cheque instruction. Ces registres de commande de 
Processus component (l) des registres de base, (2) des registres generaux, 
(3) des registres scientifiques, (4) le compteur destructions, (5) des 
10 registres d"6tat et (6) le registre T {registre de pile); 



Avant de considerer la structure des Informations qui peuvent Stre 
dlrectement adressees par le materiel de traitement, il parait necessaire de 

15 d^finir le concept d«adressage segment^. Considere d«une maniere generate, 
les segments sont des blocs dMnstructions (appeies 11 Procedures 11 ) ou des 
blocs de dorfflees dont on laisse les dimensions croftre ou se require au 
cours de Mexecution d*un processus. A chaque segment est associe un des- 
cripteur qui se trouve dans une petite memoire supplemental re appelee 

20 "table de segments" mettant en memoire les^ caracteristiques distinctives ou 
"attributs" des segments. Lorsqu*un segment est charge dans la memoire 
prfncipale physique, son adresse physique ou absolue est enregistree dans 
l«un des repertoires des tables de segments. La table des segments est alors. 
utilisee pour associer le nom symbolique (ou adresse logique) d«un segment 
25 donnS a son adresse physique reelle. Ainsf, tout "mot" individuel dans un 
segment donn£ peut 6tre reference par une adresse logique de la forme 
(STN, D) dans laquelle STN (entree de table de segments) fdentffie I "entree 
de la table de segments qui donne I 'adresse physique du premier mot du 
segment dans la memoire physique et D est le deplacement ou decalage dans 

30 le segment partlculier qui tdentlfie le mot partlculier reference. La techni- 
que de I 'adressage d ! un emplacement effectif dans la memoire physique par 
IHntermecliaire d«un repertoire (du type table de segments) est appelee 
adressage indirect. 



tables de segments, chacune point ant les adr esses d»un certain nombre de 
segments. Ces multiples tables de segments peuvent elles-m£mes 6tre poin- 
ters par un repertoire "maftre" (appel<§ "tableau" de mots de tables de 



40 indirect suivant laquelle il existe plusieurs tableaux chacun £tant points par 



3 - Structures d'infor mat ions visibles pour I e "Materiel" 
3. 1 - Introduction a I 'adressage segmente 



35 



II est possible d'effectuer un adressage indirect a piusieurs niveaux. 
Par exemple, la memoire principale peut contenir un certain nombre de 



segments). A ce point, il peut exister une nouvelle hierarchie d'adressage 
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un repertoire encore plus general. 

I_e concept de segmentation et d'adressage Indirect est essentiel dans 
les techniques de gestion de memo? re qui font I'objet de la presente invention 
et sera decrit plus en detail ci-apres. A ce point de la description, cependant, 
5 I 'explication donn^e ci-dessus est suffisante pour permettre I'examen des 

structures dMnformations mises en memoire dans la memoire principale acces- 
sibles au "materiel". 

3.2. Organisation des commandes et plan du systeme Sexploitation 
dans la m^moire. principale, 
10 On rappellera qu'un microcode utilise pour commander les operations 

du materiel est mis en memoire dans la memo! re de commande 106 represen- 
tee sur la Fig, 2. Cependant, la quantity totale dMnformations de micropro- 
grammation peut s'etendre au-del& de la capacite de la memoire de commande 
106, et le depassement de capacite peut 6tre place dans la memoire principa- 
ls le en commengant a I 'adresse physique 0 et en allant jusqu'a une'kdresse 

limite" dont la valeur est dictee par I 'importance global e de la microprogram- 
mation necessaire pour un systeme et une configuration donnes. 

Le plan des structures d' informations 'Vi sib les pour le materiel" a 
des adresses physiques pr 6d eter minxes est represents sur la figure 3. 
20 L'espace d'adresse 201 qui s>etend de Madresse physique 0 a I'adresse 

limite est appele "zone de materiel" et est reserved I 'information de micro- 
programmation du materiel de traitement. Cette information de microprogram- 

mation supplemental re est chargee dans la memoire principale au moment du 
initial 

chargement/au systeme, est utilised par le Processeur Central, par le con- 
25 trOleur d'entree/sortie et par d' autres organes materiefes remplissant des 
fonctions d'execution, mais II est "invisible" a la fois pour I'utilisateur et 
pour le systeme d'exploitation. 

En outre la zone du materiel 201 est protegee contre les modifications 
provoquees par I'utilisateur et les processus du syteme d 'exploitation de 
30 deux manieres : (l) en lui donnant un caractere absolu (2) par une interrup- 
tion d'exception. A I 'achievement de I >etablissement de ia microprogramma- 
tion detail lee du materiel, le nombre d 'adresses necessaire pour la zone du 
materiel dans la memoire principale est compte de sorte que, lorsque cette 
zone est chargee dans la memoire principale, en commengant a Madresse 
35 physique 0, le numero de I'adresse suivante disponible peut fitre determine. 
Cette adresse appelee "adresse limite" a une valeur qui est ecrite dans la 
region du materiel 201 par le realisateur du systeme a un emplacement pre- 
determine* (par exemple adresse physique 10). En consequence, au cours 
du processus de chargement initial du systeme d'ordinateur, le materiel de 
40 traitement peut avoir acces a cet emplacement physique predetermine et 
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Padresse llmite peut Stre charg^e dans un registre prevu a cet effet ou regis- 
tre d'adresse limite (BAR). On dit alors que !a zone de materiel est mise en 
memoire au-dessous du "BAR" (c«est-a-dire a des adresses inf6rieures a la 
valeur contenue dans le registre "BAR") tandis que le systeme d'exploitation 
5 et la programmer ie de I'utilisateur sont mis en memo! re au-dessus du BAR, 
Le systeme d'adressage segment^ est alors avantageusement utilise 
pour isoler la zone du materiel 201 des autres processus. Lorsque le sys- 
teme d'exploitation et la programmer ie de Putilisateur sont charges, les 
tables de segments donnant les adresses physiques sont modifies en ajou- 
10 tant la valeur de Padresse limite en tant que valeur de decalage a tous les 
pointeurs de segments initiaux. De cette maniere, Padresse limite apparaft 
comme un 0 physique a la fois au systeme d'exploitation et aux processus des 
utilisateurs. It devient ainsi impossible a us si bien au systeme d'exploitation 
qu'aux processus des utilisateurs d'avoir acc^s a Pinformation situee au- 
15 dessous de Padresse limite ou d'en modifier le contenu. 

A titre de securite supp I Omental re (en cas d'erreur fonctionnelle au 
cours du traitement), un autre contr6le de s<§curit<§ est utilise. Les micropro- 
grammes du materiel sont identifies et se distinguent des codes du systeme 
d'exploitation et des utilisateurs par des bits d'ent&te d'identification. Les 
20 verifications peuvent ainsi §tre effectuees pour engendrer une interruption 
d'exception des procedures du systeme qui sert a empdcher la modification 
de la zone du materiel et a avertir le personnel d'exploitation de telles 
difflcultes, lorsqu'elles se rencontrent. 

Apres achievement du processus de chargement initial, le systeme est 
25 dans un etat oCi il peut effectuer le travail demande" par Putilisateur, En gene- 
ral, le systeme d'exploitation a 6t6 charge, les dispositifs d'entree/sortie 
ont ete verifies et mis a petat de fonctionnement, et les ressources de memoi- 
re disponibles pour Putilisateur ont ete calcuiees, les resultats etant mis en 
memoire dans des structures dMnformations adressables. Plus specifiquement, 
30 Petat du systeme dans le regime statique (dans Pattente de la mise en route 

par Poperateur par enfoncement d'une touche de clavier du pupitre de comman- 
de pour rtiettre~en route un processus du systeme) peut 6tre qualifie par (l) 
le contenu de la memoire principale, (2) les fichiers de la memoire auxiliaire 
qui sont ouverts et accessibles, (3) les fonctions du systeme d'exploitation 
35 qui sont disponibles et (4) Met at des dispositifs specif! ques qui permettent a un 
utilisateur d'introduire un ordre de traitement. 

Les structures d> informations implant ees dans la memoire principale 
physique a ce moment peuvent 6tre consider ees comme residant dans les six 
zones distinctes 201 a 206, telles que representees sur la figure 3. La zone 
40 reservee au materiel detraitement 201 (deja decrlte) s'etend de ('emplacement 
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O a I'adresse limite. Ensuite, la "base du systeme" 202 appartenant au systeme 
d'exploitatlon s'etend dans I'espace d'adresses commengant a I'adresse BAR. 
Les Informations mlses en memoire dans la base du systeme ont un format pre- 
determine (qui sera examine de facon plus detainee en se rdfeVant a la 
5 figure 4) et sont directement adressables par le systeme d'exploitation. D'au- 
tres structures d'informations (adressables indirectement par des polnteurs 
dans la base du systeme) occupent la zone 203- Ces structures (qui seront 

examinees plus en derail ulterieurement) compbrtent les tables G et J 

ainsi que les tables des dispositifs logiques et des services physiques, L'es- 

10 pace d'adresses 203, en combinaison avec la base du systeme 202, constituent 
ce qu'on appelle "I 'extension de la base du systeme 11 . 

Ensuite, par ordre d'adresses physiques croissantes, on trouve la 
zone de m€moire du systeme d'exploitation residant 204 qui contient en perma- 
nence les segments du systeme d'exploitation residant en memoire principale 

15 (a la fois les procedures et les donnees), les structures permanentes de 

commande de processus du systeme d'exploitation et les tables de gestion de 
memoire virtuelle. Les structures d 1 informations dans la zone de memoire re- 
sidante 204 sont maintenues en permanence dans la memoire principale pour 
une/plusieurs des raisons ci-apres. 

20 1) el les sont utilis£es a une grande frequence; 

2) el les traitent les erreurs machine ou les interruptions ; 

3) el les traitent les transferts entre la memoire auxiliaire et la memoi- 
re principale creant ainsi le cadre necessaire au systeme de memoire 
vi rtuelle. 

25 Les tables de gestion de memoire virtuelle sont contenues dans la 

zone de memoire du systeme residant 204 et comportent les types d'informa- 
tions ci-apres : 

1) I'adresse absolue de la fin du Noyau (le noyau est la partie du sys- 
teme residant en memoire principale qui s'£tend a partir de I'adresse limite 

30 jusqu'a la fin de la zone de memoire du systeme residant 204; 

2) Madresse absolue de la fin de la memoire de commande (la zone de 
memoire de commande 205 contient les segments de commande du systeme d'ex- 
ploitation et ceux des groupes de processus des utilisateurs qui seront exami- 
nes plus en derail en se r^ferant a la fig. 4). 

35 3) le volume de memoire echangeable disponlble maximal (la memoire 

echangeable est la partie restante 206 de la memoire principale qui contient 
les segments des procedures et des donnees qui peuvent Stre renvoyes a la 
memoire auxiliaire); 

4) la memoire de commande actuellement disponible; 
40 5) I'adresse de debut de la memoire auxiliaire; 
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6) I'adresse de fin de la memoire auxiliaire; 

7) le volume de memoire actuel lement disponfble dans la memoire 
auxiliaire. 

A - Structures d'informations visibles pour Hutilisateur 
4 # 1 - Classification des procedures et processus des utilisateurs 
Jusqu'a ce point, la description d'ensemble du systeme de traitement 
a &te effectuee dans Moptique principale du materiel de traitement. On a 
commence par decrire le materiel de traitement et on a conclu en dormant 
une explication des structures d 1 informations visibles pour le materiel de' 
traitement, telles qu'elles sont implantees dans les emplacements de memoire. 
A ce point, il est utile de s'arr£ter et de conside>er le systeme du point de 
vue de Mutilisateur, principal ement en vue de dgfinir certains termes et de 
parvenir a une meilleure comprehension des besoins de Mutilisateur. 

L'utilisateur prepare son probleme pour qu'il soit resolu par la ma- 
chine par etapes et les Stapes peuvent gtre plus faci lement distinguees en 
d^finissant les termes ci-apres : Procedure, programme, unite de compila- 
tion et modules de liaison (de chargement). 

Une procedure est un jeu d 1 Inst ructions, de constantes et d'cnstruc- 
tions de commande ecrites a Morigine par un programmeur dans un langage 
de programmation dont elles respectent les regies. Bien que ecrite inHia- 
lement b I'etat de programme d'origine, une procedure peut exister dans 
d'autres Stats, par exemple a I'etat de programme d'origine developpS, compi- 
le et charge* (en modules). Dans le dernier de ces Stats, une procedure est 
conforme aux regies du systeme d 'exploitation en ce qui concerne son format, 
sa synthaxe et son aspect. 

Un programme contient au moins une procedure principale. II peut con- 
tenir d'autres procedures et il contient en outre des informations d'identifi- 
cation telles que le nom du programmeur, le langage d'origine utilise, le 
compilateur utilise* etc. ...Un programme peut aussi ©tre consider^ comme un 
ensemble de procedures ecrites dans un langage specif? que auquel sont ajou- 
tees des informations supplSmentalres qui identifient I 'ensemble specif i que 
et commandent I 'utilisation de I 'ensemble des procedures. 

Une unite de compilation est une structure d 1 informations creee par 
un compilateur a partir d'un programme d'origine feu d'un programme d'origi- 
ne deVeloppS). Cette structure d'informations existe dans un format stan- 
dard compatible avec le systeme d 'exploitation et contient une traduction 
des instructions d'origine en termes d'instructions du materiel de represen- 
tations de donnees et d 'informations de commande compatibles avec le sys- 
teme d 'exploitation. Une unite de compilation peut 6tre organisSe en ce qu'on 
appelle "segments provisoires" c'est-a-dire que le compilateur prend des 
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decisions de groupage sup la manlere de diviser le code, les constantes 
et les informations de commande en segments. De tels segments provi- 
so! res restent cependant incomplets du fait que les numeros de segments defi- 
nitifs ne leur ont pas ete encore attribues et, dans certains cas, du fait 
5 que ces segments provisoires sont a I'etat de simple squelette. |_es unites 
de compilation peuvent etre reunies en bibliotheque. 

Un module de liaison (ou module de charaement) e st une structure 
d' informations egalement en format standard creee par les processus du 
systeme d -exploitation en utilisant les unites de compilation. Un module de 
10 liaison differe d«une unite de compilation du fait que des numeros de seg- 
ments ont ete attribues de facon definitive a ses segments et qu'il peut conte- 
nir des segments supplemental res provenant d'autres unites de compilation. 
II est important de noter que le module de liaison comporte des structures 
de commande (Mune de ces structures particulierement importante eiant un 
15 segment appele segment de commande de groupe de processus (PGCS)) qui 
sont presque complement developpees. La tache l a plus Importante a exe- 
cuter avant que les procedures contenues dans un module de liaison puisse 
etre executees est I'achevement de la resolution d'adresses faisant interve- 
nir des entites contenues dans le noyau du systeme d'exploitation. Cette 
20 tache restante est executee au moment ou le module est charge dans la memoi- 
re virtuelle pour creer un groupe de processus. 

L'existence de structures dMnformations, telles que les modules de 
liaison, les unites de compilation, les procedures etc... doit etre distingue 
de I 'execution des operations de traitement des donnees utilisant ces struc- 
25 tures. [_ -execution effective du travail de traitement des donnees peut etre 
divisee en travaux, etapes de travail et processus. 

Un travail est une unite principale du systeme. II est defini comme 
etant un ensemble comportant une ou plusieurs etapes de travail qui sont 
liees entre elles du point de vue de I'utilisateur pour des raisons logiques. 
30 Par exemple, un utilisateur peut desirer rassembler un groupe d'etapes de 
travail pour des travaux de comptabilite et recapitulation. Dans d-autres 
situations, I'execution de certaines etapes de travail peut dependre de 
I 'execution d'autres Stapes de travail ou certains fichiers doivent passer 
d'une etape de travail a une autre sans qu'il soit possible a une troisleme 
35 etape ne faisant pas parti e du travail de s'introduire entre temps et de modi- 
fier le fichier. Du point de vue du systeme en consequence, un travail est 
une unite de travail programmable dans lequel la programmation est b a see 
sur des parametres qui sont principalement fonction des besoins de I'utili- 
sateur. 

40 Une liSES. est une unite de travail secondaire et est entite a laquelle 
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les ressources (memoire auxiliaire, memoire secondaire, dispositifs, 
fichier memoire principale, etc...) sont attributes. Lorsqu'une etape doit 
&tre executee par le systeme, un nom de module de chargement est identifie 
avec une Mste des ressources necessaires. En d'autres termes, une etape 

5 est une demande d> execution d'un module de chargement dans un cadre de 
ressources donn£ afin d'accomplir le travail* 

Lorsque lesystene reqoit une demande d'execution d'une etape (la 
demande 6tant etablie dans un "langage de commande de travail" stan- 

dardise) le systeme d'exploitation entreprend tout d'abord la tache d'attri- 
10 buer des ressources a la demande au fur et a mesure que ces ressources 
deviennent disponibles, puis ^initialiser les structures d 'informations 
requises pour I 'execution avant de commander la procedure initiate de I'e- 
tape. Avant que la commande soit lancee, cependant, tous les segments du 
module de chargement sont charges en memoire virtuel le (c'est-a-dire sont 

15 soit dans la memoire principale soit dans le dispositif d'echange cooperant) 
et certains de ces segments peuvent avoir 6X6 mis a jour pour un grand 
nombre de raisons. Egalement, avant que ^execution effective commence, 
une structure de commande d'etape est construite dans un fichier secondaire 
du systeme pour les informations accedees peut frequemment et eventuelle- 

20 ment volumineuses qui ne sont pas necessaires dans la memoire virtuel le. 
La combinaison du module charge dans la memoire virtuel le et ,mis a jour 
et de cette structure de commande d'etape placee dans un fichier de memoire 
secondaire est appelee un groupe de processus. 

Un processus est I 'execution commandee d 1 instruct ions sans concur- 
25 rence. Plus precisement, un processus est une unite de commande a I'inte- 
rieur d'une sequence d'instructions , une entite abstraite se depla^ant a 
I'interieur de Minstruction d'une procedure au fur et a mesure que la proce- 
dure est executee par un Processeur. Les attributs d'un processus au cours 
d'execution varient ainsi continuel lement avec le temps. * 
30 Dans le systeme calculateur examine ici, le processus peut exister 

dans I'un des sept £tats qui peuvent etre detect 6s par le materiel de traite- 
ment du systeme. Par le terme "detecte" on entend que le materiel de traite- 
ment execute diverses instructions et procedures de mtcroprogrammation 
pour realiser la distribution des taches, les changements d'etat et pour 

35 maintenir les structures d'informations qui d^finissent I'etat dans lequel se 
trouve le processus. II existe sept etats de processus possibles et ceux- 
ci sont repr esentes par une zone de code dans le bloc de commande du pro- 
cessus (PCB), une structure de commande contenue dans la memoire principale. 
Ces sept etats sont les suivants : 

40 (l) en cours d'execution ; lorsque le processus est affect^ au 
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Processeur central et que 1»etat actuel du processus est decrit dans les 
registres de commande de processus 120 (fig. ) du materiel. Dans les 
autres etats, Metat du processus est decrit dans son bloc de commande de 
processus ; 

5 (2) prSt ; dans ce cas, le processus est dans une file d»attente en 

attendant d'Stre affecte au Processeur Central; 

(3) en attente : ie processus est dans une file d'attente en atten- 
dant une action des semaphores (les semaphores seront decrits ulterieure- 
ment); 

10 (*) suspend u pendant I 'attente : le processus, alors qu«i! est en 

attente, a ete expressement suspendu par Paction d»un autre processus 
executant une Instruction de "SUSPENSION 11 ; 

(5) suspend u a I'etat pr6t ; le processus a ete suspendu ators quMI 
est & I »etat prSt; 

15 (*>) suspendu aores exception : le processus a ete suspendu par le 

materiel & la suite de la detecion d"une conduction d» except ion (des exemples 
d 'exception seront decrits ulterieurement); ou 

( 7) s uspendu avant en mise en route ; (auquel cas le processus n"a 
jamais ete execute). 

20 Plusieurs groupes de processus peuvent normalement Stre charges 

en m§me temps en memoire virtuelle. Lorsque l>etat en cours d'execution 
d"un processus donne est arr&te pour une raison quelconque (par exempt e 
du fait de la necessity d*executer une operation d'entree/sortle avant que le 
processus puisse continuer), le Processeur Central peut poursuivre avec 
25 un processus different. L«etat du processus quittant l«etat en cours d«exe~ 
cut ion (tel que represents dans les registres de commande de processus 
du Processeur Central) est enregistr£ dans le bloc de commande de proces- 
sus (PCB) dudit processus tandis que I "information du bloc de commande 
de processus (PCB) relative au nouveau processus est transferee aux registres 
30 de commande du processus du Processeur Central * de sorte que ce processus 
peut 6tre reactive (ou repris au point od II s«est arr&te lorsquUI a cesse 
d'etre en cours pour la derniere fofs). 

4. 2 - Structures adress£es a partir de la base du svstfeme 
A chaque processus correspond un bloc de commande de processus 
35 (PCB) qui est accessible au materiel par Mintermediaire d»un mecanisme 
d'adresses necessitant I 'intervention de la base du systeme 202 et de deux 
tables de pointeurs, la table J et la table P, representees sur la Fig. 4. 

l_a table J designee par la reference 21 1 sur la fig. 4 est point ee par 
ie mot de table J qui occupe I'espace d>adresse s*etendant de Madresse 
40 limite a I'adresse limlte plus quatre (BAR + 4) dans la memoire physique* 
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Le mot de table J comporte un pointeur (c^est-a-dire t 'adresse absotue) de- 
signant le debut de la table J (qui se trouve dans la memoire physique, dans 
la zone d>extension 203 de la base du systeme representee sur la Fig. 3). La 
table J peut typiquement contenir jusqu'a 255 entrees, chaque entree pointant 
une table P unique designee par la reference 2 13 sur la Fig. 4. Chaque 
table P peut a son tour comporter typiquement jusqu'a 255 entrees permettant 
ainsi un maximum de 65.025 processus qui peuvent gtre "connus" de fa^on 
unique et non equivoque par le systeme. 

Chaque entree de la table P pointe un bloc de commande de processus 
(PCB) du type de celui d£sign£ par la reference 215 sur la Fig. 4. Les 
blocs de commande de processus se trouvent a Minterieur de segments de 
commande de processus qui s e trouvent eux-rnemes dans la memoire de 
commande (zone 205 Fig. 3). 

A la suite du mot de table J, dans la base du systeme, se trouve le 
mot de table G. I_e mot de table G pointe, par I 'inter medial re de la table G 
217, un groupe de segments G dont le premier est le segment Go 219 et dont 
les autres sont represented par le segment representatif G22K La table 
G 217 et les segments G 219 et 221 se trouvent dans la zone d'extension de la 
base du systeme 203 (Fig. 3) de la memoire principale. A 'la suite du mot de 
table G, une serie de mots d ! exception du systeme 0 a 7 sont Merits dans le 
systeme de base suivis par un mot d'exception d^orloge interne et d»un mot 
d'exception de canal, ces mots £tant inscrits respectivement entre les adres- 
ses physiques BAR + 8 et BAR + 48. Chacun de-ces mots contient un num^ro 
de segment G et un deplacement (G, D) pour adresser un mot particulier dans 
les segments G. Chaque mot d ! exception de la base du systeme pointe ou de- 
signe ainsi une variable de synchronisation detectee par le materiel appele 
un "semaphore", utilisee pour €tabltr une communication entre deux proces- 
sus executes concuramment mais de fa^on asynchrone. 

Un semaphore couple ainsi dynamiquement des processus asynchrones 
par la combinaison de deux operations du materiel, utilisant les variables 
mises en memoire a une adresse donnee de semaphore dans un segment G. La 
premiere operation, appelee operation P (p-op) fonctionne comme demande 
de message qui est placee a Padresse de semaphore et reste a cette adresse 
si un message n"a pas 6t6 prec&Jemment laiss<§ par une operation V (V-op). 
En signifiant exageremment, la combinaison d'un code P-op et d'une adresse 
de semaphore est une requSte pour determiner si un message a ou non ele 
Iaiss6 par un autre processus executant une operation V(V-op). L'operation 
V-op comporte a la fois Madresse de semaphore ou le message doit §tre 
Iaiss6 et le message lui-meme. 

Les operations V-op et P-op peuvent se produire dans un ordre 
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que I con que. Si une operation P-op est executee en premier lieu et qu'une 
seconde operation P-op arrive avant que n'arrive une operation V-op portant 
un message Jes demandes de message P-op sont placees dans une file d»at- 
tente pour attendre J»arriv6e du premier message V-op. De mSme, si plu- 
5 sieurs messages V-op arrivent avant toute demande P-op a I'adresse du se- 
maphore , les messages sont places dans une file d'attente de messages. 

Les demandes de message P-op et les messages V-op sont appareil- 
\4s soit sur la base d'un ordre de priorite, solt sur la base du principe 
dernier entr^-premier sort], solt encore sur la base du prlncipe premier 
10 entre- premier sort? et les resultats obtenus sont places dans un registre 
general predetermine ou ils peuvent Stre utilises par le systeme d'exploita- 
tion pour executer le traitement de facpn continue. 

Ainsi, les semaphores peuvent Stre utilises pour remplacer des 
"interruptions" utllis£es dans certains systemes d'exploitation. Par exemple, 
15 un processus qui est en cours d'execution peut gtre place a I'etat suspendu 
lorsqu'il n^cessite une operation d'Entr£e/Sortie. L'ex^cution du processus 
est suspendue dans le Processeur Central et une P-op est plac£e a une adres- 
se pr£determin6e de semaphore a ce moment. Aprfes achievement de I'opera- 
tion d > Entree/Sortie, le processus d'entr£e/sortie transmet un message V- 
20 op a cette adresse de semaphore indiquant que I'operation d'entree/sortie 
a 6t6 achevee, satisfaisant la demande de message P-op et retirant le pro- 
cessus de I'etat d'attente et le plac^nt a P6tat prSt (plagant le processus 
dans la file d'attente des processus pr&ts). 

La file d'attente des processus pr§ts (PR/Pr&ts) est e1le-m£me une 
25 structure d'information qui se trouve dans le segnent GO qui est pointe par 

la base du systeme par une adresse double G, D qui se trouve; comme repre- 
sents sur la fig. 4, dans la file d'attente interne du Processeur, a I'empla- 
cement BAR + 48 de la base du systeme. ^attribution du Processeur a un 
processus en attente est effectu£e sous la commande du materiel qui utili- 
30 se un systeme de file d l attente avec priorite sur la base premier entre, 
premier sortl a 1 ! int£rieur de la priorite. 

4. 3 - Adressage a partir des blocs de commande de groupe de proces- 
sus. 

Comme pr^cedemment tndlque en se referant a la fig. 4, I "adresse d'un 
35 bloc de commande de processus (PCB) pour un processus donne est develop- 
pee en s'adressant tout d'abord au mot de table J visible pour le materiel, 
situe au debut de la structure d» information de base du systeme contenue dans 
la m^moire principaie. Le mot de table J contient I 'adresse de d£but (ou de 
base) de la table J. Le num£ro J d'un processus particulier identifie une 
40 entree parti cullfere de la table J et I 'entree de la table contient I 'adresse 
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de base d«une table P particuliere. Le numero P attribue a un processus 
dorwMl identtfie une entree particuliere de la table P et cette entree de la 
table P indique le bloc de commande de processus (PCB) (c»est-a-dire 
contient Madresse de ce bloc dans la m^moire physique) d«un processus 
5 particulier« 

Alnsl, un developpement d"adresse important est effectue unique- 
ment pour localiser la structure d'information dans l a memolre de comman- 
de qui decrit le processus a ex£cuter # Cette structure, le bloc de comman- 
de de processus (PCB) est alors utilis^e comme point de depart d«une nou- 
10 velle structure d'informations utilisee pour attribuer, manipuler et acce- 
der aux instructions et donn^es effectives utilis^es dans la procedure de- 
Mutilisateur. 

L'adresse absolue des informations requises par un processus par 
exemple, un facteur de donnees appel6 par une instruction donnee, est de- 

15 velopp£e a partir d'une adresse logique ou effective qui fournit I 'information 
n^cessaire pour ex«§cuter une s6rie d»operations de consultations de tables 
qui sont representees d«une maniere simplifi^e sur la figure 5. 

L'adresse effective (qui n'est pas Madresse absolue physique) d»un 
mot donn6 qui doit &tre extrait de la mgmoire principale est designee sur la 

20 figure 5 par la reference g£n£rale 216. Cette adresse comporte deux par- 
ties principales a savoir un numero de segment et un groupe de bits de 
deplacement. La partie de Madresse effective 216 contenant le numero de seg- 
ment est elle-mSme divis^e en un bit unique de tableau (d^signe Y sur la 
figure 5), un groupe de bits constituant un hum£ro de table de segments 

25 (STN) et un troisl&me groupe de bits constituant un numero d»entr6e de 
table de segments (STE). 

On doit £galement rappeler que Madresse effective est elle-m§me 
le produit d'un processus pr^existaht de developpement d 'adresse execute 
par le systfcme d'exploitation sur la base de Minstruction initiale en lan- 

30 gage d'origine (£crit par un programmeur) qui a 6te convertie par le compi- 
lateur en un formant compatible avec le systeme et a laquelle des num^ros de 
segments ont 6t6 attribuis au cours du processus de creation du module de 
chargement et que cette adresse comporte des bits de deplacement modifies 
resultant du processus de combination d'un num6ro de deplacement dans le 

35 module de chargement avec des d£placements (eventuel lement n£gatifs) pro- 
venant des registres de base ou des registres d Mndexage. Des details du 
proc£d6 et des dispositifs utilises pour d£ve!opper Madresse effective 216 
sont d£crits dans la demande de brevet n°73i 7765duj 6. 5. 73 au nom de 
la demanderesse. 

40 Une 6tude plus g6n£rale du developpement d'adresses effectives est 
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donnee dans The Multics System : An Examination of its Structure" par 
Eliot I. Organick, the MIT Press (1972). 

Sans entrer dans les details, le processus de developpement de 
P adresse 216 a parti r de I 'Information contenue dans une instruction d"une 
5 procedure de module de chargement est le suivant . LUnstruction comporte 
une syllabe adresse qui specifle une adresse effective en designant uh 
registre de base (et eventuellement egalement un registre dUndexage) et un 
deplacement a IMnterieur du segment. Le registre de base specifie (typi- 
quement huit registres de base sont disponibles pour chaque processus) 

10 contient une adresse segmentee constitute par le numero de table de 

segments STN, un index designant le poste de table de segments STE et un 
deplacement D dans le systeme designe. Le developpement d'adresse consis- 
te alors a locaiiser le segment reference dans le registre de base (STN, 
STE) et a effectuer le developpement du deplacement a IUnte>ieur du seg- 

15 ment par la compilation additive du contenu de deplacement dans la syllabe 
adresse, du contenu de deplacement dans le registre de base, et s'll est 
reference, du contenu de deplacement dans le registre d'indexage. 

Comme precedemment indique* en se referant a la fig. 4, le bloc de 
commande de processus, designe dans son ensemble par la r6fe>ence 215 

20 sur la Fig. 5, est situe physiquement dans la zone de memoire de comman- 
de de la memoire principale et a une adresse qui peut Stre deter mi nee par 
le materiel en accedant sequent! el lement au mot de table J dans la base du 
systeme, a la table Jet a une table P. Le bloc de commande de processus 

215 contient notamment deux mots d'espace d'adresses 216 et 217. Le bit 
25 Y dans I 'adresse effective 216 etant soit un zero soft un Un identifie celui 

des mots d>espace d«adresses qui doit &tre utilise dans le developpement 
d> adresse. 

Comme represents sur la Fig. 5, le bit Y dans Madresse effective 

216 est suppose §tre un OfiSagnant ainsi le mot 0 d'espace d'adresses 216 
30 dans le bloc PCB 215. Le mot 216 contient Madresse absolue de la base 

(adresse de debut) d'un tableau de mots de tables de segment 220, 

II exlste deux tableaux de ce type dans la memoire principale, Pun 
qui est utilise* pour developper les adresses de "grandsHsegments et Mau- 
tre pour adresser les "petits" segftients*. Les grands segments contiennent 
35 typiquement un maximum de 4 millions de rnultlplets tandis que les petits 
segments contiennent un maximum de 65.000 multiplets. 

Le tableau de mots de tables de segments 220 contient un certain nom- 
bre de mots de tables de segments, le mot particulier recherche* etant locali- 
se au moyen du numero de table de segments (STN) dans I "adresse effective 
40 216. La valeur du numero STN identifie le deplacement ou decalage dans le 
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tableau 220 qui localise le mot de table de segments (STN) recherche, dans 
ce cas le mot de table de segment 221 . 

Chaque mot de table de segments contient notamment I'adresse absolue 
de la base d'une table de segments du type represents et designe par la re- 
ference 225. l_a table de segments 225 contient un certain nombre de des- 
cripteurs de segments et le descripteur recherche 227 est identifie au 
moyen de la valeur de Pentree de table de segments (STE) dans I'adresse 
effective 216. Par exemple si la yaleur de Mentree STE est 12, le dou- 
zieme descripteur de la table 225 est identify. 

Le descripteur de segment 227 contient notamment Padresse absolue 
de la base d'un segment 230. L 'emplacement de la memoire princlpale conte- 
nant le mot adresse est alors specifie par les bits de deplacement D dans 
.I'adresse effective 216. 

A ce point de la description, plusieurs observations importantes peu- 
vent 6tre faites. 

En premier lieu, les segments dont le segment de memoire 230 est un 
exemple sont des unites utilises col fectlvement par les processus. Par 
exemple, si deux processus ou davantage necessitent un acces a un mSme 
bloc de donnees, des copies de ce bloc de donnees n'ont pas besoin d'exis- 
ter du fait que les tables de segments dans differents groupes de processus 
peuvent 6tre organises pour comporter des descripteurs de segments desi- 
gnant un bloc unique. Ainsi, les inform^ions mises en memoire dans une 
unique zone de memoire peuvent exister dans I'espace d'adresses de plu- 
sieurs groupes de processus, ce qui permet ainsi d'economiser une par tie 
important e d'espace de memoire. 

En second lieu, les segnents sont egalement des unites '^■echange 11 
dans le cadre d'un systeme de memoire virtuelle. Comme on I'examinera plus 
en detail ulterieurement, chaque descripteur de segment contient, en plus de 
I'adresse de base du segment qu Ml designe, un bit de presence "p" indlquant 
si le segment reside ou non dans la memoire princlpale. SMI n'est pas present 
les procedures de gestion de memoire virtuelle repondent en depla£ant auto- 
matiquement le segment dela memoire auxiliaire a !a memoire princlpale et le 
descripteur du segment est alors modifie pour indiquer I'adresse de la me- 
moire princlpale attribute au segment. 

Un segment qui n'est plus necessalre peut egalement etre sort! en 
bloc de la memoire principal e et a ce fnoment le bit de presence P de son 
descripteur est modifie et son adresse dans la memoire principale est rem- 
placee par sa nouvelle adresse dans la memoire auxiliaire. 

Les procedures du systeme d'exploitation peuvent prendre la forme 
de segments Cartages ». Une fonction du systeme d 'exploitation est dite 
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"partag^e" lorsqiMelle est effect u6e par les procedures du systeme d'execu- 
tion sous la commande du processus de I 'uti lisateur, c'est-a- dire si les pro- 
cedures sont polntees par le bloc de commande de processus (PCS) de Muti- 
Itsateur. Les fonctions sont dites "non partagees" si el les sont executees par 
5 les procedures du syst&me d'ex£cut!on sous la commande d"un processus du 
systeme. C'est la nature collective des segments qui permet te placement 
des structures d< informations du systeme d'exploltation dans Pespace d»adres- 
ses du processus des uti lisateurs. 

Les avantages present es par la mise en oeuvre des fonctions du sys- 

10 time d'exploitation sous forme d*un ensemble de segments qui fait partie de 
Pespace d'adresses des processus qui ont besoin de ces fonctions (au lieu 
de les rattacher a un processus unique du systeme) sont les suivants : 

En premier lieu, le passage d'un processus £ un autre implique des 
moyens support g£n£raux de gestion de processus importants. Par exemple, 

15 |es registres de commande de processus du Processeur Central doivent £tre 
vi d^s dans un bloc de commande de processus (PCB) et charges du contenu 
du bloc PCB du processus suivant avant de continuer. Dans le cas, cepen- 
dant, oCi les segments du systeme d'exploitation se trouvent dans Pespace 
d'adresses du processus qui demande a £tre desservi, les communications entre 

20 |e processus de I 'uti lisateur et le processus du systeme sont considerable- 
ment simplifiees. En second lieu, chaque fois quUI existe plusieurs deman- 
des pour un processus du systeme d 1 exploitation emanant de plusieurs proces- 
sus d'utilisateurs, le parallelisme peut Stre realise au cours de ^execution 
de la fonction d'une maniere tres naturelle sans programmation compliquee 

25 (ce qui serai t le cas avec des machines commandoes par interruptions) et sans 
le coOt (enespace memoire) rencontre dans un systeme oCi la memoire de Puti- 
lisateur est segmentee mais ou la memoire du systeme d'exploitation ne Pest 
pas. 

Certains attributs du descripteur de segment doivent egalement Stre 
30 notees. En premier lieu, les segments ne se chevaucherrt pas et un segment 
donne est dOcrit par un seul et mSme descripteur de segment (bien qu'une 
table de segments puisse 6tre pointee par une plutalite de processus diffe- 
rents), II en resulte que le caraotere collectif est etendu au niveau des tables 
de segments. 

35 Etant donne que plusieurs descripteurs sont rassembles dans une seule 

table de segments, les types de tous les segments rattaches a une table spe- 
cifique doivent Stre identiques. En d^utres termes, le descripteur d'un grand 
segment ne peut etre place dans une table contenant les descripteurs de pe- 
tits segments. &i outre etant donne qu'il n'existe qu'un seul descripteur de 

4° segment pour d6crire un segment, tous les processus utilisant collectivement 
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un segment ont les m ernes droits d'acces a ce segment. 

II est sufflsant de mettre a jour I 'information contenue dans les 
descripteurs de segments uniquement au moment 0C1 les segments sent depla- 
ces de la memoire principale a la memoire auxiliaire au cours des operations 
5 d'echange de la memoire virtuelle. En particulier, il n'est pas necessaire 
de maintenir une liste de longueur variable du processus utilisant collective- 
ment un segment a un moment donne. En outre, etant donne que tout segment 
d'utillsation collective a le meme numero dans tous les processus, «| n'est pas 
besoin de prevoir un segment special de liens rattache a chaque processus. 

10 4. 4 - Protection Interprocessus " 

II est essentiel dans tout systeme comportant plusieurs utilisateurs de 
proteger les programmes des utilisateurs les uns vis 4 vis des autres et de 
proteger le systeme d'exploitation vis a vis des procedures des utilisateurs. 
Cette protection est obtenue a | a fois par la segmentation et par un "systeme 

15 d'anneaux". 

La segmentation isoleede facon inherente les espaces d'adresses des 
differents programmes <qui lors de I 'execution sont materialises sous forme de 
groupes de processus). Ceci decoule du fait qu'il est impossible a un groupe 
de processus de referencer , soit accidentellement soit volontairement, une 

20 entfte appartenant a un autre groupe de processus c'est-li-dire une entity qui 
ne se trouve pas dans I'espace d'adresses du processus en cours d'execution 
mais qui a u contraire se trouve dans I'espace d'adresses d'un autre groupe de 
processus. Le seul recouvrement d'espace d'adresses qui existe resulte des 
segments qui sont partages notamment les segments "publics" qui sont acces- 

25 sibles a tous les utilisateurs et sont charges lors de la creation du systeme. 

Cependant, la segmentation & elle seule n'assure pas une protection 
convenable. II est a I Evidence indesirable de permettre la modification des 
segments publics du systeme d'exploitation par les procedures ecrites par 
I'utilisateur meme si, comme explique ci-dessus, de tels segments publics 

30 existent dans I'espace d'adresses du processus de I'utilisateur. En outre, I'u- 
tilisateur peut lui-mSme desirer designer certaines procedures comme etant 
privlligiees c'est-li-dire comme n'etant pas modifiables par des procedures 
moins privilegiees. Pour cette raison, un systeme de protection par anneaux 
est utilise pour creer une hierarchie des niveaux de protection dans laquelle 
35 les procedures peuvent etre classees. Exprime d'une maniere simplifiee, un 
segment contenant des procedures se voit attribuer une valeur d'anneau permet- 
tant a cette procedure d'appeler (ou de designer) tout segment de procedure 
ou de donnees ayant la m§me valeur d'anneau ou une valeur d'anneau sup^- 
rleure. Jnversement, une procedure ayant une valeur d'anneau donnee n'a pas 

40 la possibility de designer ou d'appeler des segments ayant une valeur d'anneau 
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inferteure plus privilegiee. Ainsi, le createur d*un segment, en attribuant une 
valeur d'anneau appropriee, a la possibility de permettr.e son utilisation col- 
lective et en outre de specifier le type d'utillsation permis. Une explication 
detail lee du materiel et des procedures utilises pour le contr6le par anneaux 
apparaft inutile pour la comprehension de la presente invention et ne sera 
done pas donnee ici. Des details de ce systeme sont donnas dans la demande de 
brevet N° 7342706 du m8me jour au nom de la demanderesse Intituiee : "Protec- 
tion de ^information dans un systeme de multitraitement de ^information mettant 
en oeuvre un concept d'anneaux pour representer ies differents niveaux de pri- 
vi leges entre processus 11 . 

5 - Gestion de la memoire virtuelle 
5. 1 - Description generate 
Une description generale des principales caracteristiques d«un systeme 
typique de. traitement des donnees a grande puissance ayant ainsi ete effectuee, 
on decrira malntenant defagon plus specifique Ies aspects du systeme qui inte- 
ressent plus directement I "invention. En premier lieu, on dohnera une descrip- 
tion generate de la gestion de memoire virtuelle puis on presentera une des- 
cription des techniques specifiques de gestion de memoire qui font Pobjet de la 
presente invention. 

Les princlpes servant de base ci la conception d'un systeme de gestion de 
memoire virtuelle peuvent Stre decrits en se r^ferant aux trois fonctions 
principales du systeme: la gestion des segments, la gestion de la memoire 
principale et la gestion de la memoire auxiliaire. 
5-1. 1 Gestion des segments 
La "composante" de gestion des segments constitue la commande "supervi- 
seur" essentielle du systeme de gestion de memoire virtuelle et peut Stre appe- 
lee explicitement (par la procedure ecrite par Putilisateur) ou impiicitement 
(par le biais des exceptions). Les autres composantes fonctionnelles du systeme 
de gestion de memoire virtuelle servent de support a la gestion des segments. 

Toutes les composantes de gestion des segments sont ,, partagees u (c , est- 
a-dire qu*eHes constituent des procedures publiques placees dans les espaces 
d'adresses de tous les processus des utilisateurs) mais ^utilisation simulta- 
nee de ces procedures est evitee par ^utilisation de semaphores qui sont 
verrouilles & la suite de Mentree du processus requerant et liberes lors du 
retour. . . 

La gestion des segments fait appel aux procedures de gestion de la memoire 
pr incipafe et de la memoire auxiliaire afin de charger des segments dans la 
memoire principale. Les segments qui doivent Stre renvoyes dans la memoire 
auxiliaire ne sont pas imrnecJiatement echanges, cependant, mais sont 
simplement places dans une liste de segments qui sont 6ligibles pour 
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Stre echanges (ESW LIST) comme on le verra, les segments eiigibles pour 
gtre ^changes (segments ESWl ne sont effectivement ecrits en memoire auxi- 
tialre que lorsquUls contiennent des d on nees -modi flees (c'est-a-dlre lorsqu'il 
n'existe pas deja une cople equivalente dans la memoire auxiliaire). 
5"U2 - Gestion de la memoire prfnclpale 

La gestion de la memoire principale est le nom donne" a cette structu- 
re d'informations principale au moyen de laquelle la memoire principale peut 
gtre utilis^e en "multiplex 11 . Cette structure fait appel aux listes des adres- 
ses des segments charges dans la memoire physique et aux listes des adres- 
ses des "trous" (adressesde memoire non uti listes) a la fois dans la memoire 
de commande et dans la memoire echangeable (zones 205 et 206, fig. 3) de la 
memoire principale physique. 

La zone de memoire de commande 205 est chargee en commenqant a la 
fin de la zone de memoire du systeme dOxploitation r^sidant 204 (fig. 3) par 
ordre d ! adresses physiques croissantes tandis que la zone de memoire des 
segments echangeables 206 (fig.3)est chargee a partir de la I i mite superieure 
de la memoire principale par ordre d»adresses physiques decroissantes. 

La limite entre la memoire de commande et la memoire ^changeable, 
etablie lors du chargement initial du systeme, peut §tre deplac^e pour accrof- 
tre la memoire de commande ou la memoire echangeable, selon les besoins. 

Une fois que la memoire ^changeable a ete completement remplie, Pes- 
pace est !fbe>6 pour des segments actifs supplementaires en retQurnant des 
segments in actifs % la memoire auxiliaire conform^ment a des cri teres de 
remplacement predetermines. Finalement, la "memoire virtuelle 11 (consti- 
tute par la combinaison de la memoire principale et de la memoire auxiliaire) 
peut atteindre une condition du systeme dite condition "dOmbal lement" dans 
laquelle Pactivite E/S associ6e aux echanges entre les memoires est iconsi- 
dtree excessive. L'une des fonctions de la gestion de la memoire virtuelle 
est, en consequence, la detection de cet etat d^'emballement 11 et ^execution 
de procedures en vue de Meii miner (par exemple en empSchant I 'ordpnnance- 
ment de nouveaux groupes de processus ou en empSchant les activites d'un 
groupe de processus peu prioritaire. 

Les procedures de la gestion de la memoire principale sont initiale- 
ment entrees a partir des procedures de gestion des segments. 
5-1.3 - Gestion de la memoire auxiliaire 

La "composante" de gestion de la memoire auxiliaire dans le |! complexe 
de gestion de memoire virtuelle remplit les fonctions demandees par la gestion 
des segments notamment I 'attribution et la liberation de la memoire auxiliaire 
sur la base d"un compte des groupes de processus, la lecture et Mdcriture 
rapides simultanement de segments entiers et I Optimisation -de l l occupation 
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de I'espace de l a mSmoire auxiliaire. De mSme que la gestion des segments et 
la gestion de la memoire principale, la gestion de l a memo! re auxiliaire est 
une structure deformations collective qui reside en memoire principale 
dans le moyau du systeme. 
5 La memoire auxiliaire elle-mSme est de preference realisee sous la 

forme d'une partie diune memoire & disques. Un te! dispositif de memoire 
^changeable comporte une plurality de tgtes de lecture/ecriture positionnees 
pour explorer une plurality de pistes concentriques sur chacun d'une pluralite 
de disques tournant a grande Vitesse sur un arbre commun. Ainsi, I'adresse 
10 dUin bloc de donnees quelconque dans la memoire auxiliaire peut Stre specifiee 
en identifiant le cylindre (c'est-&-dire la serie de pistes sur plusieurs dis- 
ques ayant le mSme rayon) la t6te (identifiant celle des pistes qui doit fetre 
lue) et Padresse relative (la position angulaire du point de depart du bloc 
de donnees). Bien que d'autres systfemes d'adressage de disques ou de tarn- 
15 bours puissent Stre utilises, le format cylindre t&te et adresse relative 
(C, H, R) est utilise ici, a titre d'exemple typique. 

Les segments ont leur espace reserve dans i a memoire auxiliaire 
sur la base d«un compte de groupe de processus. En d'autres termes, lors- 
qu'un groupe de processus est charge, un espace est attribue a chacun de 
20 de ses segments, & ce moment, dans la memoire virtuelle. A I 'achievement 
du groupe de processus, I'espace r&erve dans la memoire auxiliaire est 
!ib6r£ et rendu aux autres utilisateurs. La fonction de gestion de la memoire 
auxiliaire sert a attribuer et a liberer la memoire auxiliaire ainsi qu«a cons- 
truire le programme du canal physique (PCP) necessaire lorsqu'un segment 
25 est charge ou decharge. 

L'espace d'adresses physiques de fa memoire auxiliaire est divise 
en blocs attribuablesd'eaales dimensions, chaque cylindre de la memoire 
auxiliaire contenant normalement un nombre entier de ces blocs et chaque 
bloc etant a son tour, compose d'un nombre entier de pistes. Les dimensions 
30 des blocs attribuables ainsi que toutes les autres caracteristiques du fichier 

de la memoire auxiliaire sont des parametres determines au moment de la crea- 
tion du systeme qui sont contenus dans la table de communications (COM-TAB) 
qui sera examinee ulterieurernent au paragraphe 5.4.2. 

Dans les cas usuels, les segments ont des dimensions sensiblement 
35 plus petites qu«un bloc attribuable unitaire d'od II r&ulte que les segments peu- 
vent normalement gtre lus ou ecrits avec un seul positlonnement des tgtes et 
avec un programme de canal relativement simple. Le fichier de la memoire au- 
xiliaire est ainsi organise pour permettre , dans les cas usuels , Mattribu-" 
t ion d'une partie de la piste ou des pistes cons ecutives sur un mfeme cy- 
40 lindre a un segment desire afin de pouvoir lire ou ecrire un segment entier 
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avec un programme de canal simple et unique en utilisant un dispositif special 
de continuity de piste. 

En plus des "composantes" de gestion des segments, de la memoire 
principale et de la memoire auxiliaire, le complexe de gestion de memoire 
5 virtue! comport e deux fonctions annexes. Le traitement des segments man- 
quants, fa gestion des piles. 

5. 1-4 - Traitement des segments manquants . 

Comme prec6demment mentionne, les descripteurs de segments con- 
tiementtous une zone appel£e bit de "presence" (P). Toute tentative effec- 
10 tu£e en vue d»avoir acces a un segment de la memoire principale qui a une en- 
tree de descripteur P = 0 provoque la production d»une exception (appel £e ex- 
ception de segment manquant). Cette exception peut indiquer Mune des deux 
conditions : le segment n'est pas dans la memoire principale ou il est provi- 
soirement instable de telle sorte que Macces audit segment doit §tre differe. 

15 II est fait appel a la composante de traitement des segments manquants 

du complexe de gestion de memoire virtuelle lorsqu ! une exception de segment 
manquant se produit et cette composante determine cede des deux conditions 
qui est indiqu£e et prend la disposition appropri6e pour la condition indiquee. 
Si le segment d£sir£ n'est pas dans la memoire principale, il est fait appel a la 

20 fonction de "chargement du segment" (SOLD), qui sera d£crite en detail, de 

la composante de gestion des segments. Si le segment est instable, le proces- 
sus qui requiert Macces au segment est place en etat d ! attente jusqu ! a ce que 
Macces au segment soft a nouveau permis. 
5. 1 -5 - Gestion des piles. 

25 Pour accroftre le rendement, des segments specialises de la memoire 

principale appel es segments de pile peuvent 6tre utilises pour permettre de 
r^aliser un m^canisme d'appel des procedures et pour fournir I'espace de 
travail pour les r£sultats intermediates de chaque procedure. Un tel seg- 
ment de piles n^cessite un support special qui n'est pas n^cessaire pour les 

30 autres segments et une composante de gestion de piles speciale peut Stre uti- 
Iis6e pour remplir les fonctions requises pour la gestion de tels segments. 
En particulier, une composante de gestion de piles peut &tre utilis£e pour' 
detecter les conditions de dgbordement de pile et pour fournir un espace de 
memoire supplemental re dans lequel Minformation d6bordant de la pile peut 

35 ©tre piac<§e 0 Une description detaillee de telles procedures specialisees n*est 
pas n^cessaire pour la comprehension de la presente invention et ne sera 
done pas donn£e ici. 

5 0 1-6 - Services de la memoire virtuelle. 

La dernier e composante du complexe d 'ensemble de gestion de memoi- 
40 re virtuelle a laqueile on se r£f£rera peut §tre appelee "Services de la memoi 
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re virtuelle". Les services de la memoire virtuelle contlennent une proce- 
dure simple unique appelee "extrait de memoire virtuelle 11 (VM EXTR) dont ia 
fonctlon est de mettre a la disposition des processus du systeme exte>ieurs 
au complexe de gestion de memoire virtuelle les donn^es disponib les dans la 
table de communications (COM-TAB, decrite au paragraphe 5.4.2. ci-apres). 
Par exemple, des procedures d ! ordonnancement peuvent necessiter la con- 
naissance de I 'information concernant ^importance de Pespace d'adresses 
disponible dans la memoire principale. En utilisant la procedure d'extrait 
de la memoire virtuelle et en sp£cifiant le mot cieUMAVLSZ (volume dispo- 
nible de la memoire des utillsateurs) I 'information d^siree est extraite de la 
table des communications. Comme dans le cas de la gestion des piles, une 
explication detail lee des procedures des services de la memoire virtuelle 
est Inutile ici et ne sera done pas donnee. 

5. 2 - Structure des procedures : Complexes, composantes^ primitives . 
Un systeme d 'exploitation global peut Stre divis6 en zones, les zones 
en section s,, les sections en c omplexes, les complexes en compos antes , les 
composantes en primitives et les primitives en instructions executables. Par 
exemple, les procedures uti Usees dans la gestion de la memoire virtuelle 
comportant notamment la creation, I 'attribution, le partage et la translation 
des segments peuvent Stre traitees par un unique "complexe" qui fait parti e 
de la "section" machine etenduede la "zone" du dispositif de commande du 
"systeme" d'exploitatiori. Le complexe de gestion de memoire virtuelle est, 
a son tour, divise dans les six composantes decrites d'une maniere generale 
ci-dessus : (l) gestion des segments, (2) gestion de la memoire principale, 
(3) gestion de la memoire auxiliaire, (4) traitement des segments manquants, 
(5) gestion des piles et (6) services de ia memoire virtuelle. 

Les composantes individuelles, telles que la gestion de la memoire 
principale, constituent une serie de procedures liees fonctionnellement et 
appeiees ici primitives auxquelles des noms mnemoniques sont donnes. On 
peut faire appel aux services fournis par une primitive en emettant une 
macro-instruction (ou en abreviation macro). Les macro! nstruct ions etablis- 
sent ainsi les jonctions entre les primitives a IMnterieur d*une composante 
et entre les composantes a IMnterieur d'un complexe. Certaines macroins- 
tructions sont disponibles pour tous les utillsateurs t and is que des numeros 
d'anneaux plus privilegies sont attribues a d*autres qui ne sont en consequen- 
ce disponibles que pour les "utillsateurs du systeme". D'autres macro- 
instructions sont invisibles pour tous les, utilisateurs, e'est-a-dire qu'elles 
sont totalement internes au systeme d'explottation. Une macro-instruction 
utilisee pour faire appel a une primitive comprend, outre son nom mne- 
monique, certains parametres necess aires au cours de I f execution du proces- 
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sus de la primitive. Ces parametres sont transmis au moyen de registres 
generaux (qui font partie des registres de commande de processus 120, Fig. 2). 



composante de gestion de m^moire priocipale comporte une primitive appelee 

5 "allocation de memoire utilisateur" identified par la mnemonique AUM. C^st 
la fonction de la primitive AUM d'attribuer un espace dans la memoire princi- 
pale & un segment qui doit Stre charge. Les parametres requis par la primi- 
tive AUM sont : (l) la dimension du segment qui doit Stre ecrit dans la memoi- 
re principale et (2) I ■identity du groupe de processus (numero j) pour lequel 
10 Mattribution doit Stre effectuee. Tous ces parametres d»entree sont mis a la 
disposition de la primitive du fait quUls ont et^ pr ealablement places dans un 
registre general predetermine^ 

|_«execution de la primitive AUM donne Padresse absolue del a zone 
de la memoire principale attribute au segment et le parametre de sortie est, 

15 a son tour, mis en memoire dans encore un autre registre general. SMI est 
destr€ de retirer I attribution de memoire principale prececJemment attribute 
a un segment donne\ la primitive de liberation de la memoire principale (RMM) 
est executee, cette primitive utilise comme parametre d*entree, Padresse 
absolue du segment correspond prececiemment mise en memoire dans un re- 

20 gistre general en tant que parametre de sortie de la primitive AUM (le format 
utilise pour la mise en memoire des parametres dans les registres generaux 
est d£crit plus en detail au paragraphe 5.4. 1 ci-apres). 

Dans le complexe de gestion de memoire virtuelle specifique mettant 
en oeuvre la presente invention, le complexe est decoup<£ en six compos antes, 

25 comportant chacune les primitives ayant les mnemoniques d» identification et 
noms enumeres ci-dessous : 



Par exemple, comme on le decrira plus en detail ulterieurement, la 



G estion de la memoire principale 
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AUM allocation de memoire utilisateur 

CUM changement d'attribution de memoire des utilisateurs 

ACM attribution de memoire de commande 

RMM liberation de memoire principale 

Gestion des segments 

SGLD chargement de segment 

SGUNLD dechargement de segment 

SGSIZE changement de dimension du segment 

SGATTR modification des attributs du segment 

SDAVL mise du bit de disponibilite 

SDUNAVL restauration du bit de disponibilite 

RELVM liberation de la memoire virtuelie par un groupe de 
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ISDCRT creation de descripteur de segment indirect 

ISDDEL suppression du descripteur de segment indirect 

ISDMOD modification du descripteur de segment indirect 

SGMOVE mouvement de segment 

5 LDUNL-D dechargement segment special 

VMMBUF contr8le des attributs tampon d'entree/sortie 

SLDI chargement de segment (interne) 

SUNLDI dechargement de segment (interne) 

SSIZEI changements des dimensions de segment (interne) 

10 Gestion de la memoire auxiiiaire 

ABSM attribution de memoire auxiiiaire 

RBSM liberation de memoire auxiiiaire 

MVMAIN mouvement segment a memoire principale 

MV/BACK mouvement segment a memoire auxiiiaire 

15 Exception de segment manquant 

MISSGHDL traitement de segment manquant 
Gestion des piles 

STKOVHDL traitement de debordement de pile 
RPSP reprise d'un processus sur une procedure systeme 

20 Le fonctionnement du compiexe de gestion de memoire virtue! ie est 

pour la plus grande partie, invisible pour I 'uti lisateur. L'uti lisateur ne dis- 
pose d'aucun moyen de connaftre contrdler ou commander la maniere suivant 
laquelle les segments qu"il cree sont echanges entre la memoire principale 
et la memoire auxiiiaire ou de connaftre leur organisation dans la memoire 

25 principale physique. II existe, cependant un nombre I i mite dUnterfaces visi- 
bles pour I >uti lisateur avec le compiexe de gestion de memoire virtuelle, les 
fonctions visibles a Muti lisateur permettant a I »uti lisateur d'executer des ins- 
tructions servant a charger des segments dans la memoire principale, de desi- 
gner des segments comme etant eligibles pour 6tre echanges et sortis de la 

30 memoire principale et de changer la dimension et les attributs de segments de- 
sign's. 

5. 3 - Interface entre les structures des procedures 

Les diverses interfaces entre les composantes du compiexe de gestion 
de memoire virtuelle sont representees dans le schema-bloc de la fig. 6. 

35 Comme prececiemment indique, les trois composantes principales du compiexe 
de gestion de memoire sont la composante de gestion des segments 251, la 
composante de gestion de la memoire principale 252 et la composante de ges- 
tion de la memoire auxiiiaire 253. Chacune de ees trois composantes inter- 
roge et met a jour les structures dUnformations y compris la base des 

40 donnees des segments 254A comprise dans la composante 254 appelee 
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"services de la memoire virtuelle". 

En plus de I 'interface visible pour I »uti lisateur (mentionnee ci-dessus), 
le programme de I'utilisateur 250 peut faire appel aux procedures de gestion 
de memoire virtuelle par le moyen du traltement des exceptions par I 'inter- 
5 mediaire de la composante de gestion des piles 255 et de la composante de 
segment 256. 

Les primitives font appel aux services fournis par d ! autres primitives 
dans la meme composante ou dans des composantes differentes. Par exemple, 
la primitive SGLD (chargement segment) dans la composante de gestion des 

10 segments fait appel a la primitive MVMAIN {mouvetnent segment a memoire 

principale) qui se trouve dans la composante de gestion de la memoire auxiliaire. 
Ainsi, la primitive SGLD est une primitive demanderesse et la primitive 
MVMAIN est une primitive "appelee". La matrice complete des primitives 
demanderesses et appelees dans le complexe de gestion virtuelle est represen- 

15 tee sur la Fig. 7 A. 

Ainsi on peut constater que la composante de gestion des segments utili- 
se des primitives dans les composantes de gestion de la memoire principale 
et de gestion de la memoire auxiliaire en plus des primitives qu'elle contient. 
Les composantes de gestion de la memoire principale, de traitement des seg- 
20 ments manquants et de gestion des piles font appel a des primitives contenues 
dans la composante de gestion des segments. La composante de gestion des 
piles fait appel a des primitives contenues dans la composante de gestion de 
la memoire principale. 



25 



Les interfaces enumerees sur la Fig. 7A sont representees graphique- 
ment sur la Fig.7B. 



5. 4 - Structure de donnees 



Au cours de I 'execution des primitives contenues dans le complexe 
de gestion de memoire virtuelle, II est necessaire d«avoir acces aux donnees 
ci-apres et de la modifier. 
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(1) parametres mis dans les registres generaux,, 

(2) la table de communication (COM TAB). 

(3) les en-t@te des segments et des trous. 

(4) les descripteurs de segments. 

(5) les segments de commande de groupes de processus (PGCS). 

(6) la table d»activite des travaux (JOT). 

(7) la base du systeme du materiel; et 

(8) les semaphores du systeme (SYS1, SYS ALL, SYS TACK 1 , 



40 



SYSMMSAT et SYSBSIO). 
5.4-1 - Registres generaux 

Les registres generaux utilises au cours du transfert des parametres 
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dW primitive a une autre sont identifies par les noms mnSmoniques et con- 
tiennent les informations ci-apres : 

(l) GRJPS - contient I "identification des groupes de processus, des 
processus et des segments (J, p, STN, STE, MBZ), 
5 (2) GRRC - contient un code de retour de format standard. 

(3) GRAA - contient Madresse absolue des segments ou des descrip- 
teurs de segments. 

(4) GRCPAA - contient I'adresse absolue des zones de programmes de 
canaux attributes. 

10 <3RSZ - contient une dimension de segment. 

(6) GRMSZ - contient une dimension maximale de segment. 

(7) GRDS2 - contient le nombre de blocs ayant une longueur de 16 
multisets (octets) qui doivent etre ecrits sur la premiere piste de la memoi- 
re auxiliaire, le nombre total de pistes necessaires pour contenir la totafi- 

15 te du segment qui doit Stre ecrit et le nombre de blocs de 16 multiplets qui 
doivent Stre ecrits sur la derniere piste dans la memoire auxifeire. 

(8) GRDA - contient I'adresse relative sur les disques d'un segment 
qui doit etre accede dans l a memoire auxiliaire expri m£e sous forme de la 
combinaison du numtro du cylindre par rapport au d£but du fichier de la m£- . 

20 moire auxiliaire, du numero de la tSte sur le cylindre et du numero d'enre- 
gistrement sur la pfste oCi commence le segment (C, H, A). 

(9) GRRO - contient I'adresse du disque (C, H, R) du bloc attribuable 
disponible suivant dans la memoire auxiliaire. 

(10) GRTY - contient le type de demande et contient en outre des bits 
25 indicateurs indiquant les points ci-apres : 

a) DEBORDEMENT = T lorsque plus de cinq pistes sont necessaires 
pour le segment a mettre en memoire; 

b) ECRIRE RO=/forsquUI est besoin de la commande de canal (CCE) 
6orire RO, ECRIRE RO = 0 lorsquUI est besoin de la commande de canal (CCE) 

30 "LIRE RO". 

c) MISE EN FORfve = 1 pour les operations de mise en forme. 

d) BLOC « 1 si les dimensions du segment sont superieures a celles du 
bloc attribuable. 

e) MVMAIN/MVBACK - 1 pour les operations de mouvement a la memo!:- 
35 re principale (MVMAIN) et = 0 pour les ;op£r a tions de mouvement a la memoi- 
re auxiliaire (MVBACK). 

f) MISE A JOUR DYNAMIQUE = 1 pour les operations de mise a jour 
dynamique. 

g) GESTION DES DONNEES = 1 pour les demandes de gestion des 
40 donn£es. 
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h) CONSERV/ER = 1 si Mespace ne doit pas Stre HbSre de la memoire 
principale. 

■) ACTION = 1 pour les operations de lecture et = 0 pour les opera- 
tions de mise en place. 

j) OBLIGATOIRE = 1 si la demande est obligatoire, 0 si la demande 
est informative. 

k) CONTOURNEMENT = 1 lorsque le contour nement doit §tre effectif. 

I) IDENTIFICATION DE SEGMENT = 1 lorsque le type d'identifica- 
tion de segment est dans le format (STN, STE) = 0 lorsque le format dUden- 
tification de segment a la forme (j, PSTN, STE) et enfin, 

m) SPECIAL = 1 pour des points d»entree specifiques dans la gestion 
de memoire virtuelle. 

II n ! est utilise qu'un sous-ensemble de ces indicateurs dans les pri- 
mitives individuelles de la gestion de memoire virtuelle. 

5. 4-2 Table des communications 

La table des communications (COM TAB) est utilisee col lectivement 
par tous les processus et comporte les informations concernant Metat de 
la memoire virtuelle. Les elements de donn6es numeriques individuels 
contenus dans la table des communications sont enumeres ci-apres avec 
leurs noms mn^moniques. La premiere liste i dent i fie les £l£ments decrivant 

l«6tat de la memoire principale tandis que la seconde liste identifie 
les Elements de donn^es decrivant M6tat de la memoire auxiliaire. 

Pennies de la table de communications (COM TAB) Partie concernant 
la memoire principale 

Mne*montque Description 
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Dimension disponlble de la memoire de commande. 
dimension du plus grand trou de la memoire de 
commande. 

adresse du premier trou de la memoire de 
commande. 

adresse du dernier trou de la memoire de com- 
mande. 

dimension disponlble de la memoire des utflisa- 
teurs. 



CMBHSZ 



CMFHADR 



CMLHADR 



UMAVLSZ 



UMBHSZ 



dimension du plus grand trou de la memoire des 
utilisateurs. 

adresse du premier trou de la memoire des 
utilisateurs. 



UMFHADR 



UMBPHSZ 



dimensions du plus grand pseudo-trou de la me- 
moire des utilisateurs. 



33 



2253434 



TO 



15 



20 



25 



30 



35 



UMBPHADR 
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adresse du plus grand fiBZ u $S | a memoire des 
utilisateurs. 

dimension de la programmerie. 
dimension du noyau 
adresse de la memoire de commande. 
adresse diorigine de la memoire des utilisateurs. 
adresse courante de la memoire des utilisateurs. 
adresse du premier segment de l a liste des seg- 
ments non eligibles pour I'echange (NESWLIST) 
adresse du dernier segment de l a liste NESWLIST. 
premier segment eligible pour Stre echange dans 
la liste des segments eligibles pour etre echanges 
(ESWLIST). 

adresse de la derniere zone de la memoire des 
utilisateurs. 

adresse finale de la memoire principale. 
dimensions la plus grande possible des segments, 
limite inferieure du segment ayant la plus grande 
dimension possible. 

limite inferieure du segment ayant la plus grande 
dimension possible. 

limite superieure du segment ayant la plus grande 
dimension possible. 

dimension du segment de pile d»anneau zero, 
dimension de page de pile, 
plan de la zone des programmes de canaux. 
compteur entree/sortie de la memoire auxiliaire. 
valeur max! male d'operations Entree/Sortie dm 
la memoire auxiliaire. 

nombre de processus attendant que la memoire 
principale soit pr@te. 

periode de detection de M'emballement 11 . 
seuil maximal d»emballement. 
seuil minimal de I'emballement. 
compteur de Pemballement. 
zone d»aiguill a ge 1. 
Donnees de la table de commun ication (CQMTAB) Partie concer - 
nant la memoire auxiliaire. 

Mnemonigu e Description 

BSIADR partie 1 de la memoire auxiliaire- adresse 



FWSZ 

NUSZ 

CMADR 

UMISLADR 

UMCURADR 

FSGADR 

LSGADR 
FES W ADR 



UMLAADR 

MMEADR 

MAXMAXSZ 

MMSZLL 

MMSZL.L 

MMSZUL 

ROSTSZ 
STPAGSZ 
C PARE AMP 
BSIOCNT 
BSIOMAX 

MMWPRCT 

THP 
THMAX 
THMIN 
THCNT 
SWITCH 1 
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absolue du disque (MMCC). 

partie 2 de la memoire auxiliaire - adresse absotue du 
disque (MMCC). 

partie 3 de la memoire auxiliaire - adresse absolue 
du disque (MMCC). 

partie 2 de la memoire auxiliaire - nombre des blocs 
attribuables disponibles. 

mise a jour dynamique de la memoire auxiliaire - etat 
des attributions. 

10 BSDUADR mise a jour dynamique de la memoire auxiliaire -adres- 

se relative du disque (C, H, R). 
partie 2 de la memoire auxiliaire - t§te suivante. 
partie 2 de la memoire auxiliaire - nombre de blocs, 
partie 3 de la memoire auxiliaire - nombre de blocs, 
partie 3 de la memoire auxiliaire - nombre de blocs 
disponibles. 

partie 3 de' la memoire auxiliaire - compteur de plan, 
dimensions de la sous-zone de memoire auxiliaire dans 
le segment de commande des groupes de processus 
(PGCS) (mots), 
nombre de blocs/cylindres 
nombre de pistes/blocs, 
nombre de pistes/cy lindres. 

nombre de multiplets de la me* moire auxil iai re/blocs. 
25 BSNBPT nombre de multiplets de la memoire/^piste. ire 

nombre de blocs minimal de la memoire auxiliaire. 
nombre de blocs maximal de la memoire auxiliaire. 
zone d'aiguillage 2. 

squelette de Mentree de commande de canal (CCE). 
30 BS3MAPU partie 3 de.la memoire auxiliaire - implantation des 

blocs. 

Les dix neuf premieres valeurs enumer^es ci-dessus de la partie de 
memoire principale de la table de communications (COM TAB) sont utilisees 
essentiellement par la primitive AUM (attribution de la memoire des uttlisa- 

35 teurs) de la gestion de la memoire principale. La signification specif] que de 
chacune de ces 19 valeurs est representee sur la fig. 8 qui represente M£tat 
de la memoire principale dans des conditions de fonctionnement typiques . 
Commencant a I (adresse physique 0 (au sommet de la fig, 8), la zone de 
materiel de traitement 201 s'€tend jusqu'& I 'adresse limite (BAR) et les 

40 dimensions de cette zone reserv£e au materiel FWSZ est mise en 
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BS2ADR 
BS3ADR 
BS2NAVL.U 
BSDUAS 

BSDUADR 

BS2NEXTH 
BS2NU 
BS3NU 
BS3NAVLU 

BS3MAPCT 
BSPGCSSZ 



BSNUPC 

BSNTPU 

BSNTPC 

BSNBPU 

BSNBPT 

BSMINU 

BSMAXU 

SWITCH 2 

CCESK 

BS3MAPU 
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memoire dans la table COM TAB. 

I_e noyau du systeme 270 qui comporte l a base du systeme 202, I 'ex- 
tension de la base du systeme 203 et la zone de memoire de systeme d'exploi- 
tation residant 204 (fig. 3), s'etend de la 1 1 mite BAR jusqu'a I'adresse de la 
5 . memoire de commande CMADR et s a dimension est donnee par la dimension 
du noyau NUSZ. 

l_a memoire de commande 272 s'etend de I'adresse CMADR (adresse 
de la memoire de commande) a I'adresse en cours de | a memoire des utilisa- 
teurs UMCURADR qui forme une limite mobile entre la memoire des utilisa- 
10 teurs et la mdmoire de commande. 

La memoire des utilisateurs 274 qui contient les segments echangeables 
s'etend de I'adresse UMCRADR a I'adresse de fin de l a memoire principale 
MMEADR. 

I_es regions de la memoire principale dans lesquelles des segments 
15 ont ete ecrits sont represents sur la Fig. 8 par des rectangles hachures. 
Les segments ecrits dans la memoire des utilisateurs echangeable ont en 
outre ete designes comme etant soit eligibles pour I'echange <ESW) soit 
non eligibles pour I'echange (MESW). Les segments sont tout d'abord ecrits 
dans la memoire echangeable en commencant a I'adresse de fin de l a memoi- 
20 re principale (MMEADR) ( a u b a s de la fig. 8). Ainsi, I'adresse du premier 

segment echangeable ESW, FESWADR est I'adresse du premier segment ESW 
a partir du bas de la Fig. 8. 

5. 4 - 3- Entetes de segments et de trous . 

Chaque segment ecrit dans la memoire principale qu'il contienne des 
25 donnees ou des procedures est precede d'une entete de 32 octets compose 
de 8 mots de 4 octets W1-W8. Le format d'une entete de segment est repre- 
sents sur la fig. 9 et une description de la signification de chaque entree 
de I'en-tete est donnee dans la liste ci-apres. 

Liste des donnees de I 'en-tete de segment. 

Mot_U_ adresse absolue de la zone precedente (adresse de I 'en-tete 
de la zone de la memoire des utilisateurs /memoire de commande suivante 
par ordre d'adresses decroissantes - remplie de 1 pour la premiere zone). 

Mot ZJ adresse absolue de fa ^zone suivante (adresse de I 'en-tete 
de la zone de la memoire des utillsateurs/memoire de commande suivante 
par ordre d'adresses croissantes - remplie de 1 pour la derniere zone). 

Mot_3_: adresse absolue du segment precedent (adresse de I 'en-tete 
du segment de memoire des utilisateurs suivant soit dans la liste des seg- 
ments non eligibles pour I'echange NESWLIST (suivant la regie premier 
entre- premier sorti),. soit dans la liste ESWLIST (segments eligibles pour 
40 I'echange) (par ordre d'adresses croissantes) - rempl! de 1 pour le 
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premier segment de la liste. 

Mot 4 : adresse absolue du segment suivant (adresse de Men-t6te du 
segment de memoire des utilisateurs suivant soit dans ia liste NESWLIST 
(suivant la regie premier entre- premier sorti} soit dans la liste ESWLIST 
(par ordre d'adresses decroiss antes) - rempli de 1 pour le dernier segment 
de la liste. 

Mot 5 : bits 0 a 7 SGNALU : nombres de blocs attribues au segment 
dans le fichier de la memoire auxiliaire. 

bit 8 a 13 : non utilises (reserves). 

bits 14, 1 5 RF : coefficient de residence* Cette zone contient la valeur 
du coefficient de residence qui peut 6tre egal a 0, 1, 2, 3 (0 signifiant la plus 
forte valeur de residence etc. ). Plus le coefficient de residence est el eve , 
plus la probability qu'un segment reste dansrla memoire principale est faible. 

bit 16 EXPP ; Les dimensions de segment en cause ont varie (soit 
accrues soit diminuees). 

bit 17 COPE : attribut non utilise dans la gestion de la memoire. 

bit 18 Donnees : attribut non utilise dans la gestion de la memoire. 

bit 19 Lien ; attribut non utilise dans la gestion de la memoire. 

bit 20 non utilise. 

bit 21 EXP : le segment en cause peut §tre agrandi (c«est-a-dire que 
la dimension du segment peut Stre modifiee); ce bit est mis par la preparation 
du programme. 

bits 22, 2 3 PART : niveau d»uti lisation collective; contiennent le type 
de table de segments a»uquel I e segment appartient (0, 2 ou 3). 

bit 24 : CS : Structure de commande (c>est-a-dire segment de comman- 
de du groupe du processus PGCS, bloc de commande de processus PCB). 

bit 25 RELQC *: le segment eh cause est translatable (c^st-a-dire 
quMI peut &tre implante en un emplacement quelconque sans difficulty). 

bit 26 RES: le segment change d'emplacement doit 6tre residant dans 
la memoire principale (c«est-a-dire quMI n»est pas echangeable). 
bit 27 PILE : le segment en cause est un segment de pile, 
bit 28 CQNT : le segment en cause est situe dans la memoire de 
commande (par exemple le segment de commande de groupe de processus 
PGCS, segment de pile d'anneau "0", ejtc). 

bit 29 : BUF: le segment en cause est un segment de memoire tampon 
ou contient une ou des memoi res tampon. 

bit 30 : ESW ; le segment en cause appartient a la liste ESWLIST 
(c»est-a-dire que le segment est eligible pour etre echange lorsque ce bit 
est egal & l) (ce bit est mis a Petat 1 lorsqu'une macro-instruction infor- 
mative de la primitive SGUNLD (dechargement de segment) est emise pour 
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ce segment). 

bit 31 ARTYP - type de zone - ce bit est ega. a 1 (orsque . .en-tete 
est une en-tete de segment ou I .en-tete d'une zone qui?^ coups d-attribution 
et egal a 0 lorsque l«en-tete est une en-tete de trou. 

5 , .■^ 2L§ - C_H ~ R 5 Z ° neS COntiennent "adresse relative du disque dans 
le fich.er de la memoire auxlliafre de « a copie du segment correspondante 
dans la memoire auxllfalre (le cas echeant). 

M2L7L MSIZE (dimension maximale) : dimension maxima.e du segment. 
l_e format est ,e mime que pour la dimension du descripteur de segment di- 
10 rect (DSD) (MSIZE/l6)-1. 

MOL8 S, J, P : cette zone contient les noms de segment correspondents 

Ensuite l a definition d-un attribut "VERROUILLE" peut etre ajoutee 
constitute par la combinaison des attributs de residence en memoire et de ' 
15 non-translation (RES= 1, RELOC= 0). 

Liste des donn as de 1 'en-tete de trou 

Mot_U adresse absolue de la zone precedent* (adresse d-en-tete 
de la zone de la memoire des utilisateurs memoire de commande suivante 
par ordre dWesses decroissantes - remplie de 1 pour »a premiere zone). 
20 _Mot_2_: adresse absolue de l a zone su.v a nt« ( a dresse de I .en-tete 

de la zone de l a memoire des uti .isateurs/memoire de commande suivante par 
ordre d-adresses croissantes - remplie de 1 pour « a derniere zone). 
Mots 3, 4 : reserves pour une utilisation future. 

M2t_5j bit 31 ARTYP : type de zone, ce bit est egal a 1 lorsque Pen- 
25 tete est une en-tete de segment et egal a 0 lorsque ..en-tete est une en-tete 
de trou. 

Mot 6 ; bfts 8 a 31 dimensions du trou, en-tete exclue. 

M ° t 7 : adresse absdlue du trou precedent (adresse de |. en-tete 
du trou suivant de la memoire des utilisateurs/memoire de commande soit 
30 dans la liste des trous de la memoire des utilisateurs UMHI_I_IST, soit dans 
la liste des trous de l a memoire de commande CMHLLIST, par ordre d. a dres- 
ses croissantes). 

MoL§_j_ adresse absolue du trou suivant ( adresse de I 'en-tete du 
trou suivant de la memoire des utilisateurs/memoire de commande soit dans la 
35 liste UMHLIST soit dans l a liste CMHLLIST, par ordre d-adresses decrois- 
s antes). 

S.4-4 - Descripteurs de segments 

Les descripteurs de segments directs (DSD) et indirects (ISO) situes 
tous deux dans les tab.es de segments contiennent des informations uti.isees 
40 dans les procedures de gestion de memoire virtue.le. Le format des descrip- 
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teurs de segment indirect est represents sur la fig* 11 et celui des descrip- 
teurs de segment direct est represent e sur la fig. 12. Les descripteurs de 
segments directs et indirects contiennent tous deux un bit P et un bit I res- 
pectivement aux positions binaires 0 et K Lorsque P = 1, la presence du 

5 segment dans la m^moire principaie est indiqu€e. I_e descripteur indirect est 
caracte>is£ par la presence d'un bit I = 1 a la position binaire 1 qui indique 
que le descripteur du segment est indirect. 

La zone A situee a la position binaire 3 tant dans le descripteur indi- 
rect que le descripteur direct est une zone d'un bit indiquant si le segment 

10 est ou non "disponible". Si Pindicateur A est a Petat 1, le segment auquel 

le descripteur correspond peut 6tre accecie* tandis que si A = 0 le segment est 
"verroui 116" et une reference au descripteur de segment provoque une excep- 
tion de segment verroui 1 16. 

La zone U qui apparaft & la position binaire 4 du descripteur de seg- 

15 ment direct represents sur la fig. 12 indique s? le segment a ou non ete pre- 
cedemment utilised . Si Pindicateur U est a Petat 0 le segment n»a pas et6 
accede tandis que si Pindicateur U est £ P£tat 1, il indique que le segment 
a 6t6 pr6c6demment extrait de la m^moire principaie. 

. L'indicateur W situe* a la position binaire 5 du descripteur de seg- 

20 ment direct est utilise pour indiquer si une Scriture a 6te faite ou non dans 
le segment. 

La zone G-S aux positions 6 et 7 du descripteur direct DSD esMnter- 
rog6e lorsque certaines instructions do? vent 6tre executees. Par exemple, 
une instruction d'entr^e d'une procedure (ENT) necessite que la zone G-S 
25 contienne un code precJ6termin6, une instruction sur les semaphores n6ces- 
site un code different etc. Tout code G-S autre que celui specif ie provoque 
une exception de descripteur de segment invalide. 

Les zones P, 1, U et W sont utilisees pour specifier le caractere des 
segments qui sont traites. La fig, 13 represente un tableau montrant la ma- 
30 niere suivant laquelle ces zones prises en combinaison, sont interpreters. 

En plus de la partie de 32 bits des descripteur de segments tels que 
represented sur la fig. 11 et 12, chaque descripteur de segment contient une 
zone suppl^mentaire de 32 bits. Dans le descripteur de segment indirect, 
cette zone de 4 octets suppl^mentaires contient les zones d»acces ainsi que 
35 les zones de gestion de donnees et de messages. Dans les descripteurs de 
segments directs le mot supple*mentaire contient les zones d'acces et une 
mesure de la dimension du segment. 

Comme represente* sur la fig. 14, le mot 0 du descripteur de segment 
direct 275, pointe Padresse physique du segment 277, apres Pen-t6te de 
40 segment de 32 octets 279, tandis que le mot 1 du descripteur direct 275 
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contient la dimension reelle du segment 277, c'est-a-dire la dimension occupee 
dans la memoire par le segment, moins les 32 octets de Men-teHe 279. 

Lorsqu'un segment est "manquant" (dest-a-dire quUI se trouve dans la 
memoire auxiliaire) son descripteur de segment direct contient Madresse 
5 relative du disque (c, H, R) du segment dans la memoire auxiliaire a la place 
de I'adresse de segment recherche dans la memoire principale representee 
sur la fig. 12. 

5. 4 - 5 - Segments de commande de groupe de processus 
Le complexe de gestion de memoire virtuelie peut accecler & un certain 
10 nombre de zones dans les segments de commande de groupe de processus. Ces 
segments sont situes dans la zone de la memoire de commande 205 (fig. 3) et 
comportent les blocs de commande de processus (PCB) et les segments d«ex- 
tension de bloc de commande de processus <PCBE). Les elements specifiques 
mis en memoire dans le segment de commande de processus utilises par le 
15 complexe de gestion de memoire virtuelie sont enumeres ci-apres. 

Contenu des segments de co mmande de groupe de processus PGCS 

Description 

nombre de blocs de la memoire auxiliaire attribues 
au groupe de processus-specifiant le nombre de 
blocs de la memoire auxiliaire attribues a chaque 
groupe de processus, 

£tat d l attribution de la memoire auxiliaire au grou- 
pe de processus decrivant Petat d«attribution du 
bloc qui est en cours de remplissage. 
pistes disponibles pour le groupe de processus - 
donnant le nombre de pistes disponibles dans le 
bloc qui est en cours de remplissage. 
Multiplets disponibles pour le groupe de processus 
donnant (e nombre de multiplets disponibles dans la 
premiere des pistes disponibles. 
adresse du groupe de processus dans la memoire 
auxiliaire - donnant Madresse relative sur le 
disque (c, H, R) de Menregistrement suivant qui 
doit fetre ecrit dans le bloc qui est en cours de 
remplissage. 

plan des blocs du groupe de processus - indi quant 
les blocs occupes par le groupe de processus en 
cause. 

mots de pool de segments de pile situes dans I "ex- 
tension du bloc de commande de processus 
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(PCBE) indiquant I'adresse (num^ro de table de 
segment STN, entree de table de segment STE) 
de la premiere entree dans le pool de segments 
de pile et £galement le numero d'entree dans 
5 la table des segments de la derniere entree du 

pool. Les mots SSPW1 decrivent les emplace- 
ments r£servds dans certaines tables de seg- 
ments pour des descripteurs de segments qui 
peuvent §tre utilises comme pointeurs pour les 
10 segments de depassement de capacity dans le 

cas d'une mise en pages de la pile. 
5.4. -6 - Table d'activit£ des travaux JOT 

La gestion de m6moire virtuelle fait appel egalement a certaines in- 
formations mises en memoir e dans la table d*activit£ des travaux (JOT). La 
15 table d»activit£ des travaux contient des entrees indiquant I 'importance de; 

m£moire de commande et de memoir e des utilisateurs sp£cifiee pour le grou- 
pe de processus par Mutilisateur atnsi que P importance effective instanta- 
nee de la m^moire principale qui est utilisee par un groupe de processus don- 
n£. Plus sp^cifiquement, la table JOT contient les donn^es ci-apres uti Usees 
20 par la gestion de m£moire virtuelle. 

Donnjes de la table JOT 
Mn^monique Description 

DWS ensemble de travail declare donnant le volume de 

m^moire des utilisateurs specif ie pour un groupe 
25 de processus par Mutilisateur. 

1WS ensemble de travail instantane donnant la valeur 

instant anee cor res pond ante de Pespace d ! adr es- 
ses occupe par le groupe de processus dans la 
m€moire principale. 

30 CMDWS ensemble de travail de m^moire de commande de- 

clare donnant le volume de m^moire de commande 
sp6cifi6 pour un groupe de processus donn6. 
CMIWS ensemble de travail instantan£ de la m^moire de 

commande donnant la valeur instantan£e corres- 
35 pondante. 

La table d«activit6 des travaux JOT contient Egalement un indicateur 
qui indique si le groupe de processus est ou non "SOCIABLE 11 . Comme on le 
d^crira plus en detail en se r6f6rant & la phase de la primitive AUM (attri- 
bution de la m^moire des utilisateurs) au paragraphe 6.2. 1. 1 ci-apres, les 
40 groupes de processus "insociables 11 se voient garantir un espace dans la 
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memoire principal, au molns ega. a .ear ensemble de travail declare (DWS). 
5. 4. - 7 - Base du systeme du materiel 

La gestfon de memoire virtuelle utilise egalement deux elements d"in- 
formations mis en memoire dans la base du systeme, le mot de table J et le 
5 mot de processus en cours (cf fig. 4). 

S. 4 - 8 - Semaphores du systfeme 

Enfin le complete de gestion de memoire virtuelle utilise des sema- 
phores pour etablir ,es communications entre certains processus asynchrones. 
Ces semaphores sont les suivants : 
10 Semaphores 

Mnemoniaues Description 

SYS 1 un semaphore sans message pour traiter la base 

de donnees de segments sur une base d'exclu- 
sion mutuelle. 

15 SYS ALL un semaphore sans message utilise pour assurer 

une exclusion mutuel le lors de I 'attribution ou du 
retrait d'attributlon de la -memoire principale 
aux segments. 

SYSMMSAT un semaphore sans message utilise pour traiter 

,a saturation de l a memoire des utilisateurs. 

SYSBIO un sec ond semaphore sans message utilise pour 

traiter la saturation de la memoire des utili- 
sateurs. 

SYSTACK1 un semaphore avec message utilise par la gestion 

de Di,e P° ur effectuer la jonction avec certaines 
routines du materiel lorsqu'une condition de de- 
bordement de pile est detectee. 

5 - 4 - 9 - Resume : Structure des donrvgeg 

Comme precedemment decrit, les primitives qui forment le complexe 
30 de gestion de memoire virtuelle ont acces a I -information contenue dans la 

table des communications (COM TAB), aux en-tetes des segments et des trous 
dans la memoire echangeable, aux segments de commande de groupe de proces- 
sus dans- la memoire de commande, aux descripteurs de segments directs et in- 
directs contenus dans les tables de segments, a certains semaphores (contenus 
35 dans les segments g) et a deux mots de .a base du systeme. La maniere speci- 
f.que suivant laquelle cheque primitive utilise ces structures de donnees sera 
examine au cours de l a description detaillee de chaque primitive qui va 
suivre. 

6 - Descri ption dvnamlque des primitives 
40 6-1 Resume 




Dans la description ci-apr6s des primitives individuel les qui cons- 
tituent les elements du complexe de gestion de memoire virtuelle, I 'ensem- 
ble des regies de base sera tout d'abord explique dans ses grandes lignes 
d'une maniere g£n6rale et il est possible d'obtenir une comprehension 
5 convenable de la pr^sente invention a la seule lecture de ces grandes lignes. 
La description sera poursuivie cependant par une description detail lee d'un 
exemple de procedure travail I ant dans le contexte du materiel de traitement 
et des structures de donnees specif iques qui ont £te decrits. 
6-2 Gestion de la memoire principale 
10 6-2-1 - Attribution de la memoire des utilisateurs (AUM) 

6-2—1-1 - Description gen£ral e 

Le but de cette procedure est de donner de Pespace, sur requite, 
dans cette partie de la memoire principale (appeL6e memoire des utilisateurs) 
qui est soumise a l'6change des segments. 

15 Les segments sont entr£s dans la memoire des utilisateurs dans deux 

cas; ou bien une macro-instruction explicite de chargement de segment '* 
(SGLD) est 6mise par le processus de Mutilisateur (dans I "anticipation que 
ce segment sera n^cessaire) ou une exception de segment manquant implicite 
est d6clench6e au moment d'une tentative de reference a un segment prece- 

20 demment retourn6 dans la memoire auxiliaire. Dans ce dernier cas, les 

segments sont charges automatiquement sur une base "a la demande" invisi- 
ble a Hutilisateur. 

Les segments peuvent Stre translates dans la memoire des utilisateurs 
afin d'am^liorer le rendement de I 'organisation de la memoire. En outre les 

25 segments peuvent 6tre £chang£s et sortis de la memoire principale et rame- 
n6s dans la memoire auxiliaire selon une pol itique de remplacement (que 
I ton d^crira utl^rieurement) qui sp£cifie quel est le segment ou quels sont 
les segments qui doivent 6tre retires de la memoire principale afin de laisser 
la place aux segments qui sont n6cessa!res au processus en cours d'execu-- 

30 tion. 

Bien qu'on ait indiqu6 ci-dessus que les segments de la memoire des 
utilisateurs £taient translatables et 6changeables, une exception est faite 
en ce qui concerne les zones qui sont impliques dans des operations d'Entr^e/ 
Sortie entre la memoire des utilisateurs et la memoire auxiliaire. Chaque 

35 fois qu'un transfert de segment est entrepris (& partir de la memoire au- 
xiliaire ou vers la memoire auxiliaire), la partie en cause de la memoire 
des utilisateurs doit Stre verroui1l6e jusqu'a achevement de I 'execution du 
programme du canal. II en r£sulte que la compression complete de la memoi- 
re par une translation des segments n'est effectu£e que lorsque les opera- 

40 tions E/S en instance avec la m6moire auxiliaire ont 6t6 achev^es. 
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Pour cette raison, la compression de l a memoire n'est effectuee, si 
elle Lest, que lorsque tous les autres moyens pour trouver un espace de me- 
moire suffisamment grand pour loger un nouveau segment ont echoue. 

Un organigramme representant les caracteristiques generals de la 
5 primitive AUM est represents sur la fig. 16, tandis que les fig. ,5A et 15e' 
representee l a disposition de la memoire des utilisateurs et les divers liens 
crees entre les segments et les trous par les informations contenues - dans les 
en-tetes (Fig. 9, 10) et dans la table des communications qui servent de base 
a I 'execution de la primitive AUM. - 

10 l_a fonction d'attribution de la memoire des utilisateurs peut etre di- 

visee en six phases successives. 

Premiere phasg. Recherche d'un trou convenable. 

La dimension du plus grand trou (espace d'adresses physiques vide) 
dans la memoire des utilisateurs (UMBHSZ) est enregistree dans la table des 

15 communications (COM TAB) (cf 5-4-2 ci-dessus). Cette dimension est com- 
paree a la dimension demandee (DD) et s'il/isulte qu«il existe un trou suffi- 
samment grand, la liste des trous est explore en partant de I'adresse du 
premier trou de la memoire des utilisateurs (UMFHADJ?) et en continuant par 
ordre d'adresses decroissantes (en utilisant les Indicateurs qui se trouvent 

20 dans le mot 2 de cheque en-tete de trou - cf 5 -4 - 3 ci-dessus) pour trouver 
un trou egal ou superieur a la dimension demandee (DD). Pour cette raison 
les trous qui se trouvent le plus pres de la fin (MMEADR) du sommet de l a 
memoire des utilisateurs sont attribues les premiers. 

Si la dimension-du trou le plus grand telle que donnee par la table 

25 COM TAB est plus petite que la dimension demandee (DD) la phase 2 est execu- 
ted. 

■.. Seconde phase-rfeglage de la limit* q n tre la memoire de comn^nri, »t 
la memoire des utilisateurs. ' . 

Alors que la memoire des utilisateurs est remplie en partant des adres- 
30 ses les plus grandes et en allant par ordre decroissant, l a memoire de com- 
mande est remplie en partant des adresses les plus petites et en allant par 
ordre croissant. Ainsi les espaces situes entre les parties remplies de la 
memoire des utilisateurs et celles de la memoire de commande peuvent, en 
combinaison, former un espace suffisant pour loger le segment dont le charge- 
35 ment est demand^. (Dn notera ici que ceci est le seul cas ou deux trous adja- 
cents peuvent coexister du fait que lorsque I 'espace occupe par le dernier seg- 
ment de commande dans le sens des adresses croissantes, est liber e, I'adres- 
se de limite en cours (mise en memoire en tant que UMCURADR dans la table 
COM TAB) entre la memoire des utilisateurs et la memoire de commande n'est 
40 pas automatiquement mise a jour). Si cette adresse de limite en cours est 



superieure a une limite infe>ieure (UMISLADR) fixee au moment otr le sys- 
teme a ete charge, Madresse de limite peut Stre alors abaissee, auquel 
cas la dimension du trou agrandi a I "extremity voisine de la memoire de 
commande de la memoire des utilisateurs est comparee a la dimension de- 

5 mandee (DD). 

Si cette dimension de trou est encore plus petite que la dimension 
demanded la phase 3 est ex ecu tee. 

Troisieme phase - Recherche d'un pseudo-trou convenable 
Lorsqu>un segment (ESW) Eligible pour &tre change (cf Fig. 13) pour la 

10 distinction entre les segments ESW et NESW) est adjacent a un trou (sur Mun 
ou sur les deux c6tes du segment ESW) Mespace combine est appele* un pseudo- 
trou. La dimension du plus grand pseudo-trou dans la memoire des utilisa- 
teurs est enregistr£e et disponible dans la table des communications. Cette 
dimension est comparee a la dimension demandee et si le p&eudo-trou est 

15 suffisamment grand, la liste des segments eligibles pour Mechange (ESW 

LIST) est exploree, en commen^ant a Madresse la plus grande, pour trouver 
un pseudo-trou plus grand ou egal a la dimension demandee. C ! est-a-dire 
que Mexploration est commencee a Madresse du premier segment Eligible 
pour Mechange FESWADR (Fig. 8) et se poursuit en utilisant les indicateurs 

20 compris dans le mot 1 de chaque en-tete de segment ESW. En consequence, 
les pseudo-trous qui se trouvent les plus pres de Madresse de la fin de la 
me*moire des utilisateurs sont attribues les premiers. 

Si me*me la dimension du plus grand pseudo-trou est plus petite que 
la dimension demandee, la phase 4 est executed. 

2b Quatrieme phase - Liberation des segments de piles de debordement 

inutilises 

La phase 4 est facultative et n«est pas utilisee dans les systemes 
dans lesquels chaque pile d'anneau ne comporte qu'un segment. 

Les segments de pile de debordement ayant des adresses identifiers 
30 par les mots de pool de segments de pile (SSPW1) dans M extension du bloc 
de commande de processus (PCBE) peuvent Stre utilises pour fournir un es- 
pace supplementaire a une pile. 

L'espace attribue aux segments de piles de debordement h«est pas 
libere* lorsqu , une pile est remontee a la fin d'un groupe de processus. Au 
35 contraire, Mespace n>est r^attribue" que lorsqu'il est necessaire a un autre 
utilfsateur. Du fait que la fonction d'attribution prend beaucoup plus de 
temps que la fonction de retrait d'attribution (ou liberation), on fait une 
economie de temps dans la procedure de gestion de piles (si Mexception 
du debordement de pile se produit a nouveau) sous reserve que Mespace 
40 occupy n»ait pas 6X6 reattribue" entre temps. 
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Chaque fofs qu>un segment de ddbordement est transform^ en trou* 
les dimensions du plus grand trou et du plus grand pseudo-trou sont ii nou- 
veau compares a la dimension demand£e. S'il n«y a plus de segment de 
debordement liberable et que la demande n'est pas satisfaite, la phase 5 est 
ex ecu tee. 

Cinquieme phase - Recherche d'un trou virtue! convenable - 

La liste des segments NESW (non ellgibles pour I'echange) est explo- 
re dans Mordre premier entre-premier sorti, en commengant a Padresse 
FSGADR (adresse du premier segment) dans la table des communications 
(COM TAB) et en parcourant la liste jusquiaux segments les plus rScemment 
ajoutes en utilisant le mot 4 des en-tStes des segments NESW (non £ligibles 
pour l»6change). L.a dimension du trou virtue! est calcul<§e pour chaque seg- 
ment NESW echangeable (en ajoutant la dimension du segment NESW a celle 
du pseudo-trou adjacent) et le meilleur "candidat" & echanger est trouve. 

Afin de trouver le meilleur candidat, on tient comnte des paramfetres 
ci-apres: le coefficient de residence, la dimension du trou virtuel et la 
dimension du segment NESW. 

Lorsque deux segments NESW de longueur in^gale sont candidats 
pour satisfaire la demande et a condition que tous les autres paramfetres 
soient identiques (dimension du trou virtuel suffisante, mSme coefficient de 
residence etc...) leur dimension est comparee a celle de la dimension 
demandee multiple par deux. Si la dimension de Hun est inf^rieure & la 
dimension demandSe multiple par deux et que celle de Pautre est supSrieu- 
re a cette valeur, le plus petit des segments est echang<§. Si les segments 
sont tous deux inferieurs a cette valeur, le plus ancien candidal dans la lis- 
te premier entr^-premier sorti est choisi pour Hechange. 

En outre, des qu'un candidat est trouv6 dont le facteur de residence 
est egal a 3 et qu'il a une dimension inf£rieure au double de la demande 
^exploration de la liste premier entr6/premier sorti est arr§tee. 

Sinon, I 'exploration de la liste premier entr£-premier sorti continue 
jusqui^ la fin en vue de trouver le meilieur candidat. 

Les regies principales qui gouvernent la politique de remplacement 
pour le choix entre les segments NESW peut Stre d<§finie comme suit : 

a) le coefficient de residence est preponderant dans tous les cas; 

b) lorsque la liste premier entr^-premier sorti est exp!or6e, le 
meilleur candidat est celui qui a la plus petite dimension. 

c) parmi plusieurs candidats ayant une dimension de segment inferieure 
ou egale au double de la dimension denjand^e et le mSrra facteur de residence, 
la rfegle premier entre - premier sorti s 'applique. 

Si un espace est trouve qui satisfait la demande les en-tStes de 
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segments et de trous sont mises a jour et Madresse absolue du futur segment . 
est retournee au demandeur. Si la phase 5 ne fournit pas Pespace demande, 
la phase 6 est executee. 

Sixieme phase-Bhange general et compression de la memo? re 
5 Cette sixieme phase est executee si la demande d ! espace de memoire 

principale ne peut 6tre satisfaite par Pechange d'Lin unique segment NESW. 
Dans ces conditions, les operations suivantes sont ex ecu tees. 
La mise en route des groupes de processus (PGl), un ensemble de pro- 
endures utilisees pour preparer un groupe de processus a son execution, re- 
10 opit I 'ordre d'arrSter tout lancement de groupe de processus. 

Un indicateur est mis pour interdire tout lancement d»operations E/S 
avec la memoire auxiliaire (sauf eel les necessaires a cette phase en coursk , 

Le traitement est arrSt6 jusqu'a achevement des operations E/S en 
cours de la memoire auxiliaire. 
15 Les segments sont decharges de Ja memoire principale en partant des 

adr esses supeVieures jusqu»a ce que le compteurr de "dimension de memoire 
des utilisateurs disponibles" atteigne une valeur egale ou supe>ieure a la 
dimension demanded et la compression de la memoire est alors effectuee. 

6.2-1-2 - Details du traitement (Attribution de la memoire des 
20 utilisateurs). 

6. 2 - 1-2-1 - Phase 1 

1) La commande exclusive du traitement d'attribut*on est prise par 
Pinter mecii aire du semaphore sans message appele SYS ALL. Ensuite, la 
commande exclusive de la base des donnees des segments est prise, a nou- 

25 veau par Pinterm6dia?re du semaphore SYS1 (ces deux memoires de systeme 
sont toujours appelees dans le m§me ordre). Le semaphore SYSALL est utile 
du fait que la commande du semaphore SYS 1 peut 6tre liberee ulterieurement , 
lorsque la fonction de dechargement des segments est appelee. En consequen- 
ce, pendant que les operations E/S avec la gestion de la memoire auxiliaire 

30 sont en cours d'execution, les fonctions de la primitive d'attrfbution de la 
me>noire des utilisateurs (AUM) peuvent se poursuivre. 

2) Afin d'empScher le "pompage des segments" (va et vient des segments), 
les segments du demandeur qui sont necessaires au temps de SORTIE (par 
exemple ceux contenant le point de retour et le segment de pile en cours) 

35 sont rendus residants dans la memoire des utilisateurs (en mettant a P6tat 1 
le bit 26 du mot 5 de Pen-tSte de segment, cf 5, 4, 3 ci-dessus) ces segments 
continuent d^tre residants jusqu ! a I "achevement de Pattribution de la me- 
moire AUM. Si Hun de ces segments est manquant (comme indique par le bit 
de presence P du descripteur direct DSD), il est tout d'abord charg£ dans 

40 la memoire principale puis rendu residant. 
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3) La dimension du plus grand trou de | a memoire des utilisateurs 
(UMBHSZ dans la table COM TAB) est comparee a la dimension demandee 
(DD) pour determiner si la liste des trous de la memoire des utilisateurs 
doit Stre exploree. 

5 4) L'adresse du premier trou dans la memoire des utilisateurs 

(UMFHADR) est extraite de : la table des communications et mise en memoire 
dans une zone de travail (appele* SAVADR 2) et Hen-tgte du premier trou est 
accedee et mise en reserve dans une zone de travail (appelee DIM). 

5) La dimension demandee est compared a la dimension (DIM) pour d6- 
10 terminer si le trou a une dimension suffisante. 

6) Si le trou n'est pas suffisamment grand, I'adresse du trou suivant 
est extraite (mot 2 dans les en-t6tes de trous). 

7) Si la nouvelle en-t6te de segment doit remplacer Men-t^te de trou, 
le trou est enleyS de la liste des trous et les liaisons avec les en-tStes des 

15 trous precedents et suivantssont mises & jour. Si le trou supprime 6tait le 

premier de la^te, I 'entree correspondante (UMFHADR) dans la table COM- 
TAB est mise a jour. L'ancienne en-tSte de trou devient une en-t&te de seg- 
ment (ARTYP - 1). Afin d'eviter que Palgortthme d^change tienne compte du 
nouveau segment Pattribut VERROUILLE (c»est-a-dire RES = 1, RELOC « 0; 

20 ou residant non translatable cf 5, 4, 3) est place dans Men-t&te. 

8) Si la nouvelle en-t6te de segment est distincte de Men-t£te de trou, 
la procedure se poursuit comme suit: la dimension du nouveau trou est calcu- 
lee en dimTnuant la dimension anterieure de la longueur qui doit Stre occu- 
pee par le nouveau segment. 

25 9) le squelette de la nouvelle en-tSte de segment est construct, une 

nouvelle zone est creee et liee aux zones precedentes et suivantes. Le nou- 
veau segment est c a dr6 par rapport aux adresses super ieures. L«adresse 
de la derniere zone de la memoire des utilisateurs est mise £ jour si neces- 
saire et Hindicateur de type de zone "ARTYP" est mis a Hetat l (cf 5, 4, 3. 

30 ci-dessus). L'attribut VERROUILLE (RES) est egalement mis a.Petat 1 dans 
Pen-tgte du segment. 

10) Le numero J du proprie'taire (groupe de processus) du nouveau 
segment est mis en memoire dans la zone J de Pen-tfcte de segment qui vient 
d«§tre creee. Par convention, si le segment est du type 0, la zone J est 

35 remplie de 1. 

11) Le nouveau segment "vide" est ajoute a la fin de la liste NESW- 

LtST. 

12) L«adresse absolue du segment (telle qu'eile se trouve dans le 
descripteur de segment direct DSD) est mise en memoire dans le registre 

40 GRAA. 
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13) Si le trou anterieur etait le plus grand, la nouvelle liste des 

trous est exploree en partant des adresses superieures, la dimension du plus 
trou 

grand/be la memoire des utilisateurs est calculee et le resultat est mis en 
memoire dans la table COM TAB pour mettre a jour I 'information UMBHSZ, 
5 14) Un test est effectue pour determiner si le trou anterieur apparte- 

nait au plus grand pseudo-trou (Padresse de l«en-t§te du trou est comparee 
avec les valeurs de ^information UMBPHADR) (plus grand pseudo-trou de 
la memoire des utilisateurs) et UMBPHADR + UMBHSZ). 

15) Si le test ci-dessus est positif, la memoire des utilisateurs est 
10 exploree en suivant la liste ESWLIST, en commengant par les adresses 

superieures et le nouveau plus grand pseudo-trou est localise. (On notera 
que si plusieurs pseudo-trous ont la m§me dimension et sont en consequence 
candidats pour Stre le plus grand, I'adresse conserve dans la table 
(COM TAB) est celle du candidat pseudo-trou ay ant la plus petite adresse. 
15 On notera en outre que la dimension d'un pseudo-trou est celle de Pespace 
libre effectif diminue des 32 octets de Men-tele). 

16) Le volume de memoire des utilisateurs est diminu£ de la dimension 
DIM ou DIM + 32 selon le resultat de Pessai effectu£ a Petape 6 ci-dessus. 

17) LUndicateur du systeme IOSTOP (dispose dans la zone d'aiguil- 
20 lage 2 de la table (COM TAB)) est contrdl6 pour determiner si la poursuite 

de I 'activity avec le fichier de la memoire auxiliaire doit &tre reprise (elle 
a pu Stre arrSt^e par suite de la saturation de la memoire). 

18) Si le test precedent, est positif Pindicateur IOSTOP est remis a 
ze>o et la mise en route des groupes de processus (PGl) est informed que les 

25 groupes de processus peuvent £tre remis en route (Pactivite PGI avait, dans 
ce cas, ete prececlemment arrStee par suite du manque de memoire des utili- 
sateurs disponibles). 

19) Si des processus sont en attente sur le semaphore SYSMMSAT 
(comme indiqu£ par Pinformation MMWPRCT (nombre de processus en attente 

30 pour la memoire principaie) dans la table (COM TAB) du fait que la saturation 
de la memoire a 6t6 d^tectee et qu'ils ont regu Pinterdiction d'entreprendre 
de nouvelles operations E/S avec la memoire auxiliaire, ilssont alors remis 
en activity. 

20) Si ce n^st pas le premier appel de la fonction d'attribution de 
35 memoire des utilisateurs (AUM), un retour est effectu£ immecJiatement et Jes 

Stapes 21 et 22 sont sautees (car la demanderesse doit conserver la comman- 
de du semaphore (SYSALL), 

21) La commande exclusive de la fonction d'attribution de la memoire 
des utilisateurs est llberee par une notification au semaphore SYS ALL. 

40 22) Les segments du demandeur qui ont 6t6 rendus residants a 
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Petape 3 sont a nouveau rendus Schangeables en remettant & M£tat 0 le bit 
de residence (position 26 du mot 5 de I'en-tSte des segments). 
6 - 2 - 1 - 2 Phase 2 

23) Les adresses UMISLADR et UMCURADR sont extraites de la table 
5 des communications. 

24) L'adresse en cours (UMCURADR) est necessairement super ieure 
ou egale a I'adresse UMISLADR fixSe a la creation du systeme. Si ces adres- 
ses sont egales la phase 3 est immediatement exgcutee. 

25) La valeur d'adresse UMCURADR est mise en memoire dans une 
10 zone de reserve (SAVADR l) # 

26) L'adresse de la derniere zone de la memoire de commande est 
trouvSe dans le premier mot de la premiere zone de: la memolre des utilisateurs 
designee par UMCURADR. Cette adresse est mise en memoire dans une zone 
appel^e COMMENCEMENT. 

15 27) SI la derniere zone de la memoire de commande n'est pas un trou 

la phase 3 est ex£cutee. 

28) Le debut du dernier trou de la memoire de commande est compare 
a I'adresse etablie lors du chaftgement de la memoire des utilisateurs 
(UMISLADR). 

20 29) Si I'adresse COMMENCEMENT est superieure ou egale a UMISLA- 

DR, le dernier trou dans la m6moire de commande est au-dela de I'adresse 
fix£e lors du chargement UMISLADR et en consequence le trou peut Stre enle- 
v6 de la liste des trous de la memoire de commande CMLLIST. L'adresse 
du premier trou de la memoire de commande CMFMADR est mise a jour avec 

25 I 'adresse du trou suivant (et I 'information sur la dimension du plus grand 
trou de la memoire de commande CMBHSZ est mise a jour si n6cessaire). 

30) La dimension du premier trou de la memoire de commande est com- 
pare h 32 (dimension de I'en-tSte) pour determiner s'il peut contenlr une 
en-t6te # 

30 31 ) L'adresse reelle du trou est comparee a I'adresse UMISLADR. 

32) Le premier trou de la memoire de commande est r£duit a son en- 
tSte (dimension DIM = 0). 

33) II est determine si un espace suffisamment existe dans le trou au- 
dela de I'adresse UMISLADR pour contenir au moms une nouvelle en-tgte, 

35 34) La dimension du premier trou de la memoire de commande est 

mise a jour. 

dernier 

35) La dimension du nouveau/fcrou de la memoire des utilisateurs est 
alors calcul€e comme suit : 

DIMENSION « UMMIS LADR - SAVADR 1 - 32 
40 (dimension du trou = adresse d'origine de la memoire des utilisateurs 
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moins adresse en cours de la memoir e des utlllsateurs mise en reserve, moins 
en-t§te). 

36) Les volumes de memoire disponibles sont modifies par la quantite 
DIMENSION + 32. 

5 37) La dimension du plus grand trou de la memoire de commande est 

modifieesl necessaire. 

38) Une nouvelie en-tete de trou est creee au debut de la memoire des 
utilisateurs (UMCURADR). Une nouvelie zone est ainsi creee et liee aux 
autres. 

10 39) Le type de la zone designee par la valeur d'adresse mise en reser- 

ve SAVADR 1 est determine. 

40) Les deux trous adjacents sont reunis. l_a nouvelie dimension du 
trou est la somme des deux trous precedents. 

41) Le nouveau trou a une dimension egale a "DIM 11 , il est lie au trou 
15 precedent dans la memoire des utilisateurs. 

42) La dimension du plus grand trou de la memoire des utilisateurs 
est mise a jouryliecessai re. 

43) La dimension et I 'adresse du plus grand pseudo-trou de la memoi- 
re des utilisateurs sont mises a jour si necessaire. 

20 44) La dimension du nouveau trou est comparee a la dimension deman- 

dee (DD). Si le trou est suffisamment grand, Mespace est attribue au deman- 
deur. 

45) L'adresse de Men-t§te du nouveau trou de la memoire des utilisa- 
teurs est mise en memoire dans la zone SAVADR 2. 

25 6-2-1-2- 3 - Phase 3 

46) II est determine si la liste ESWLIST est vide ou non. 

47) Dans la negative, la dimension du plus grand pseudo-trou 
(UMBPHSZ) est comparee a la dimension demandee (DD); si elle est plus pe- 
tite la phase yest executee. 

30 48) La liste ESWLIST est exploree en commengant a Hadresse 

FESWADR (dans la table COM TAB) et I 'adresse du premier segment est mise 
en memoire dans la zone SAVADR 1. 

49) La dimension du segment ESW est ca leu lee (adresse de la zone 
suivante - mot 2 de Pen-t6te - adresse du segment) et le resultat est mis en 

35 memoire dans la zone de travail DIMENSION. 

50) L'adresse du segment suivant dans la liste ESWLIST est mise 
en memoire dans la zone de travail SAVADR 2. 

51) L'exploration de la liste ESWLIST est effectuee de telle sorte 
que seulement une zone adjacente est prise en consideration a chaque fois. 

40 Si cette zone est un trou, la valeur DIM mise en memoire dans la zone de 
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travail est accrue de la dimension du trou. 

52) Les zones dans Mordre d'adresses decroissantes sont explorees 
afin de calculer la dimension actuelle du pseudo-trou. La dimension totale du 
pseudo-trou est calculee afin d«optimiser le temps d»explor a tion de la m^moi- 
re des utilisateurs. 

53) La dimension du segment ESW est calculee et ajoutee a la valeur 
DIM et Madresse du segment ESW suivant est mise en memoire dans la zone 
de travail SAVADR 2. 

54) La dimension calculee du pseudo-trou est comparee a la dimension 
demandee (DD) et si elle est trouvee trop petite, le segment ESW suivant est 
acc6d€ et la zone de travail SAVADR 1 est rechargee. 

55) La primitive SGUNLD (dechargement de segment) de la composante 
de gestion des segments (cf 6, 3, 2 ci-apres) est appelee pour echanger le 
segment ESW. Lorsque fa fonction SGUNLD a 6t6 executee, ou bien I'en- 
tSte du segment a decharger devlent I'en-t6te du nouveau trou, ou si le seg- 
ment a decharger etait precede par un trou adjacent (comme determine par la 
valeur du bit ARTYP de Pen-t6te de la zone precedente Iue au moyen de Madres- 
se de la zone precedente trouvee de Pancienne en-t§te du segment ESW) 
Padresse de la zone precedente etMa nouvelle dimension du trou sont placees 
dans I >en-t$te du nouveau trou. 

56) La boucle y compris la primitive SGUNLD est reprise jusqu»a ce 
que la dimension du trou depasse la dimension demandee (DD). 

6-2-1-2-4 - Phase 4 

Comme pre'cedemment indlque au paragraphe 6, 2, T, 1, la phase 4 est 
facultative et n*est pas utilisee a moins que des segments de piles mis en 
pages soient utilises. Si cette phase 4 n«estpas utilised la fonction AUM 
passe a la phase 5 (6, 2, 1, 2, 5 ci-apres). 

57) La liste NESWLIST est explored en commencant a partir du seg- 
ment le plus ancien. Seuls les segments de piles (indiques par le bit 27 mot 5 
de I'en-tete) sont pris en consideration et les segments residants sont igno- 
res. 

58) LMdentification complete du segment est extraite de Men-tSte 
du segment de pile. 

59) SI le proprietaire du segment est le processus en cours, le num6- 
ro de segment de pile en cours (STNT, STET) est extrait du registre T et la 
variable du nurnero d«anneau en cours (R) est mise initialement a zero. 

60) Si le proprietaire du segment n'est pas le processus en cours, le 
nurnero du segment de pile en cours est trouve* (dans ie mot de pile du bloc de 
commande du processus PCB, cf 5, 4, 5 ci-dessus) et ie nume>o d'anneau 

en cours est extrait. 
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61) Le mot de base de pile (SBWl) et le mot de pool de segments de 
pile (SSPWl) correspondant a I'anneau R sont |us dans le segment de com- 
mande de processus du proprietaire du segment. 

62) SMI existe un pool de I'anneau R {SSPW ^0), il est alors deter - 
5 mine si le segment de pile en cours est un segment de piJe de base. 

63) L'entree correspondante au segment qui est actuel lement utilise 
est sautee. 

64) Un contr8le est effectue pour determiner si toutes les entrees 
ont ete prises en consideration dans le pool en cause. 

1° 65) Les bits sont contrdles dans la description du segment pour de- 

terminer si le segment est present, manquant ou est un segment fantdme (cf 
fig. 13). 

66) Si les segments qui viennent d'etre examines appartiennent au 
pool d'anneau 0, I 'exploration est terminee pour le -processus proprietaire 

15 et les pools des anneaux plus priviligies sont alors examines. 

67) L'espace occupe par le segment de pile de debordement est libere 
(sans transfert avec la memoire auxiliaire) et le descripteur du segment en 
cause devlent un descripteur du segment fantdme (comrne a I'etat initial). 

68) II est determine si le plus grand pseudo-trou et trou ont mainte- 
20 nant une dimension suffisante. Dans la negative, le trait ement de la phase 

4 est repris avec I 'element suivant dans la liste des segments. 
6-2-1-2-5 - Phase 5 

69) Le premier segment de la liste NESWLIST est extrait. 

70) L'indicateur SW1 de la table COM TAB est mis a zero. 

25 71) Le bit "SOCIABLE" dans la table d'activite des travaux (JOT) 

(cf paragraphesS, 4, 6 ci-dessus) du groupe de processus en cours est con- 
trdle. 

72) Si I'ensemble de travail declare (DWS) dans la table JOT est su- 
perieurrou egal a I'ensemble de travail instahtaner qui se trouve egalement 

30 dans la table JOT, dans ce cas le groupe de processus en cours ne doit avoir 
aucun de ses segments echanges. 

73) Si I'ensemble de travail instantane (1WS) est plus grand que 

I 'ensemble de travail declare (DWS), seuls les segments appartenant au 
groupe de processus en cours peuvent &tre echanges. Si le segment extrait 
35 de la liste NEWSLIST n'appartient pas au processus en cours, I 'element 
suivant de la liste NESWLIST est extrait (saut a I'etape 80 ci-apres). 

74) Si I'ensemble IWS est superieur a I'ensemble DWS et que le seg- 
ment extrait de la liste NESWLIST appartient au processus en cours ou si 
le processus en cours appartient a un groupe de processus SOCIABLE. 

40 75) Si P « 0 ou A » 0 ou U = 1 (cf 5, 4, 4) le bit U d'utilisation 
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est remis k zero s'il etait 3 Metat I, et le segment suivant de la liste 
NESWLIST est extrait (a I'etape 80); et 

76) si P = i et A - 1 et U - 0 les indlcateurs DEPLACABLE sont 
contrdles. 

77) SI le segment n'est pas deplacable, le segment suivant de la llste 
NESWLIST est extrait (a I'etape 80). 

78) Si le segment est DEPLACABLE, le bit SOCIABLE du groupe de 
processus proprietaire est verifie. 

79) Si le processus proprietaire appartient a un groupe de proces- 
sus INSOCIABLE la dimension "Ensemble de travail instantanee <IWS) - 
dimension du segment extrait de l a liste NESWLIST est calculee et comparee 
a Mensemble de travail declare DWS. Si le resultat reste superieur a DWS, 
le segment extrait de l a liste NESWLIST peut etre echange. Si cependant le' 
resultat est inferieur a DWS, le segment ne peut etre echange et le segment 
suivant de la liste NESWLIST est extrait. 

80) L 'exploration se poursuit avec le segment suivant de la liste 
premier entre-premier sorti. 

81) L'lndicateur SWI est verifie pour determiner si un trou virtue I 
satisfait la demande. Dans la negative la phase 6 est executee. 

82) Si un trou virtue! a ete choisi, les segments qui en font partie 
sont alors decharges. 

83) La dimension du trou virtuel en cause est calculee; si elle est 
inferieure a la dimension demandee, le segment suivant de la liste 
NESWLIST est lu. 

On notera ici que I'indicateur SWI peut avoir trois valeurs : "0" 
signifie: pas de trou virtuel choisi; "i" signifie : trou virtuel choisi compre- 
nant un segment NESW d'une dimension superieure au double de la dimension 
demandee et "2" signifie : trou virtuel choisi comprenant un segment NESW 
ayant une dimension inferieure ou egale au double de la dimension demandee. 
On rappellera que tous les trous virtuels comportant un segment JayanTle 
m§me coefficient de residence et une dimension inferieure a deux fois la 
dimension demandee sont equivalents pour la politique de remplacement. 

Le coefficient de residence RF et la dimension du segment (SS1ZE) 
caracterisent le trou virtuel choisi. Le coefficient de residence est le 
facteur preponderant pour la selection du meilleur candidat (RF = 0 signifie 
hautement residant RF = 3 est Moption par d£faut du compilateur). 

84) Lorsque le coefficient de residence RF - 0 et que I'indicateur 
SWI = 2 (c'est-a-dire que la dimension du segment (SSIZEA) est 
inferieure ou egale a 2 fois la dimension demandee) tous les trous virtuels 
sont equivalents. Leur rang dans la liste premier entre- premier sorti 
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sert alors a choisir le segment le plus ancien. 

85) La dimension du segment lu dans la Uste NESWL1ST (SSIZE) est 
comparee au double de la dimension demandee. Si elle est superieure, Mindi 
cateur SW1 conserve la valeur 1 et la dimension du segment est le facteur 

5 qui permet de choisir le meilleur candidal. Si la dimension SSIZE est plus 
petite ou egale a 2DD, I "indicateur SW1 prend la valeur 2. 

86) Si le coefficient de residence RF = 3 (c»est-a-dire l a valeur la 
plus elevee) et du fait que I'indicateur SW1 = 2, le trou virtuel examine de- 
vient le trou choisi et I "exploration de la liste des segments est arretee. 

10 87) La dimension du segment NESW est comparee au double de la 

dimension demandee et Mindicateur SW1 est mis a Metat correspondent. 

88) Les parametres RF (coefficient de residence) et SSIZE (dimen- 
sion de segment) caracterisant le candidat choisi sont mis en memoire dans 
deux variables RFO et SSIZEO. 

15 6-2-1-2-6 Phase 6 

La phase six est executee lorsqu'il existe une saturation de la memoi 

re. 

89) LMndicateur lOSTOP (arret Entree/Sortie)/fa zone d«aiguill a ge 
SW2 est mise a l>6tat l pour interdire toute nouvelle mise en route d'opera- 

20 tion E/S avec le fichier de la memoire auxiliaire. (Cet indicateur est veri- 
fy au cours des deux fonctions de chargement de segment (SGLD) etde 
dechargement de segment (SGUNLD) (cf 6, 3, 1 et 6, 3, 2 ci-apres). 

90) La mise en route des groupes de processus est notifiee pour qu» 
elle arrSte tout lancement de groupe de processus du fait du manque de me- 

25 moire des utr lisateurs. 

91) Le compteur des operations E/S en instance avec la memoire 
auxiliaire (BSIOCNT) s?tu«S dans la table COM TAB est verifie pour deter- 
miner s'il existe encore des segments bloques dans la memoire des utilisa- 
teurs. 

30 92) Le processus en cours est mis en attente sur le semaphore 

SYSBS10 jusqu»& ce que toutes les operations E/S en instance soient ache- 
v£es. 

93) L'adresse de la derniere zone est extraite de la table COM TAB* 

94) Si la dimension de memoire des utilisateurs disponible (la somme 
35 de tous les trous repartis dans la memoire des utilisateurs) est superieure 

ou egale a la dimension demandee, la compression de la memoire est effec- 
tuee en partant des adresses superieures pour liberer Mespace requis pour 
le segment desir^. 

95) Dans la negative, la liste des zones est exploree en partant des 
40 adresses superieures, les trous et les segments residants etant ignores 
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et les segments echangeables sont decharges jusqu»li ce que la dimension dis- 
ponible de la memoire des utilisateurs soft suffisante pour r£pondre a la 
demande. 

6-2-2 Changement d'attrf bution de la m6moire des utilisateurs 
fcUMl 

6 - 2 - 2 - 1 - Grandes lignes . 

Cette primitive change le volume de memoire des utilisateurs attribue 
a un segment. Si la dimension du segment est r£duite, le segment reste au 
meme emplacement de memoire. Si Maccroissement est positif, la dimension 
du trou au-dessous du segment (Sx) en cause est verifi€e. Si cette dimen- 
sion de trou est suffisamment grande pour accroftre la dimension du seg- 
ment a la valeur requise, le segment reste Sgalement au m§me emplacement 
de memo ire. 

Si la dimension du trou situ6 au-dessous dta segment n<est pas suffi- 
sante, la dimension du plus grand trou de la memoire des utilisateurs est 
comparee a la dimension demandee. S'il existe un trou suffisamment grand 
a un emplacement quelconque de la memoire des utilisateurs, la phase 1 de 
la primitive AUM (decrite ci-dessus) est appelee. 

SMI n*y a pas de trous suffisamment grands, les zones situees au- 
dessus du segment Sx en cause sont verifiees (dans ce cas, par ordre 
d'adresses croissantes) pour trouver une place suffisante pour recevoir le 
segment agrandi. La recherche se poursuit jusqu'a ce qu'un segment NESW 
soit rencontre. Si un espace suffisant est trouve, les segments eligibles 
pour 6tre echanges (ESW) sont d£charg6s la base des donn6es des seg- 
ments est mise a jour et un code de retour est transmis au processus deman- 
deur pour lui notifier que sa demande est s'atisfaite. 

S«il n«ya pas un espace suffisant au voisinage du segment (Sx) la 
phase 2 de la primitive AUM est appelee. 

6-2-2-1- Details du traitement, 

Les details de la procedure CUM sont representes curies fig. 17A 
et 17B qui forment en combinaison un organigramme. Les lettres encerclees 
representent les points de transfert entre les deux fig. et les chiffres entre 
parentheses indiquent la correspondance avec les numeros des etapes 
decrites ci-apres. 

1) La primitive CUM est entree et Madresse absolue du segment en 
cause est placee dans le registre general d»adresses absolues GRAA et la 
dimension de segment qui vient d»§tre demandee est placee dans le registre 
GRSZ. 

2) L'adresse de la zone suivante (FOLAR) est accedee dans Men- 
t6te du segment et i'accroissement de dimension est calculee comme suit : 
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GRSZ - (FOLAR - GRAA) 

3) Si Paccroissement est negatif, les informations ci-apres sont 
mises a jour: liste des trous de la memoire des utilisateurs (UMHLLIST) 
indicateur de la zone suivante (FOLAR) dans Pen-t&te du segment Sx; di- 
mension de la memoire des utilisateurs disponible (UMAVLS2): dimension 
du plus grand trou de la memoire des utilisateurs (UNBHSZ), si necessaire; 
adresse du premier trou de la memoire des utilisateurs (UMFHADR), si 
necessaire; dimension du plus grand pseudo-trou de la memoire des utilisa- 
teurs (UMBHSZ), si necessaire: et adresse de la derniere zone de la 
memoire des utilisateurs (UMLAADR), si necessaire. 

4) Un code de retour (RCO) indiquant que le segment reste au mSme 
emplacement apres son changement de dimension est envoye au demandeur . 

5) Si Paccroissement est positif, la commande exclusive de I •attri- 
bution de la memoire des utilisateurs du semaphore SYS 1 est abandonnee 
et reprise apres prise de commande exclusive du semaphore SYSALL, 

6) Un pointeur PTR3 qui sera utilise pour designer le segment supe- 
rieur interesse eligible pour etre echange dans le cas ou la primitive AUM 
n'est pas appelee est mis en place avec Padresse absolue du segment en 
cause Sx, 

7) LMndicateur SW1 est mis a Petat 0 et Mancienne dimension du seg- 
ment (OLDSGSI2E) est transferee a la zonede travail "DIM". 

8) Si la zone suivant le segment Sx est un trou, la dimension de Pes - 
pace disponible est mise a jour. 

9) Si la nouvelle dimension OIM est inferieure a la dimension deman- 
dee, il n*y a pas suffisamment d'espace et une nouvelle phase de recherche 
est entreprise. 

10) Le pointeur PTRS (dont la valeur peut avoir ete changee a 
petape 17 ci-apres) est compare a la valeur du registre GRAA. Si le poin- 
teur est ega! a la valeur contenue dans le registre GRAA, il n'existe pas 
de segment a decharger pour satisfaire la demande. Si le pointeur PTRS 
n'est pas egal & la valeur de registre GRAA, on passe a Petape 19 ci- 
apres. 

11) L'accroissement est compare a la nouvelle dimension de trou et 
si Paccroissement est superieure a la dimension de trou, il y a suffisam- 
ment d'espace pour accroftre la dimension du segment mais pas assez pour 
etablir une nouvelle en-t6te de trou. Dans ce cas, tout Pespace est attri- 
bue au segment et aucun nouveau trou n»est cree. 

L'ancien trou est enleve de la liste UMHLLIST et cette liste est 
mise a jour. La liste des zones et la table des communications sont mises 
a jour, comme dans petape 3. 
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12) Si I'accroissement est inferieur ou egal a la dimension du trou, 
les pointeurs du trou sont mis a jour dansla ,j st e UMHLLJST, la dimension 
du trou en cause est mise a jour (nouvelle dimension = dimension du trou- 
accroissement) et l a liste des zones de l a memoire ainsi que .a table des 
communications sont mises a jour, comme a Petape 3 ci-dessus. 

13) Le code de retour RCO est charge dans le registre GRRC. 

14) Si la dimension DIM (etape 9) est inferieurea l a dimension deman- 
dee et si Mindicateur SW1 = 0, cet indicateur est mis a Petal 1. 

15) Si la dimension du plus grand trou de l a memoire des utilisateurs 
(UMBHSZ) est superieure ou egale a la dimension demandee ( DD ), les phases 
2 et suivantes de la primitive AUM (saut a Petape 20) sont immediatement 
appelees apres que Ia dimension demandee (DD). a ete chargee dans le regis- 
tre GRSZ. 

16) Si Mindicateur SW1 J 0, les informations sur la zone suivante sont 
15 extraites. 

17) Si la zone suivante est un segment echangeable ESW, le pointeur 
PTR3 est pointe sur ledit segment ESW (ce pointeur est utilise a u moment de 
dechargement pour decharger les segments ESW entre le pointeur et Padres- 
se absolue contenue dans le registre GRAA). 

18) Si la zone extraite Mest pas un segment non eligible par Pechange, 
la nouvelle dimension du pseudo-trou est calculee en revenant a Petape 8. 

19) Si a Petape |0, la valeur du pointeur PTRS est superieure a la 
valeur du registre GRAA, il y a alors un ou plusieurs segments ESW a echan- 
ger. Ces segments sont ceux qui se trouvent entre I'adresse du registre 
GRAA et celle du pointeur PTRS. Ces segments sont decharges et la base 
des donnees des segments est mise a jour, comme dans I -etape 3. 

20) La primitive AUM est appelee (en sautant l a sequence de mise en 
place des semaphores). 

21) Apres attribution de l a memoire, le segment (Sx) est transfere 
30 a son nouvel emplacement. 

22) Apres mise a jour de tous les pointeurs du 'segment, la proce- 
dure RMM (liberation de la memoire principal) qui sera decrite ci -apres est 
appelee pour liberer la zone precedemment attribuee au segment. 

23) l_e nouvel emplacement du segment est charge dans le registre 
35 general GRAA et un code de retour RC5 (indi quant que I 'emplacement du 

segment a ete change est transmis a u demandeur). 

6-2-3 ~ Attribution de la m emoire de commande (acm) 
6 - 2 - 3 - 1 - Description generate . 

Cette procedure comporte deux phases. Dans la phase 1, si la dimen- 
40 sion du plus grand trou de | a memoire de commande (CMBHSZ) est 
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. superieure ou egale a fa dimension demandee (DD), la liste des trous.de la 
memoire de commande CMHLIST est exploree en commengant a partir de 
Padresse la plus petite pour trouver un trou suffisamment grand pour satis- 
faire la demande d'espace de memoire de commande. Lorsqu'un tel trou est 
5 trouv£, la base des donnees des segments est mise a jour et un retour est 
transmis au demandeur avec un code de retour indiquant le succes de I 'opera- 
tion (RCO) et Padresse absolue de la zone attribuee. 

Dans la phase 2, si la dimension du plus grand trou est inferieure 
a la dimension demandee, un essai est effectue pour accroPtre la dimension de 
10 la memoire de commande en repoussant la limite en cours avec la memoire des 
utilisateurs dans le sens des adr esses croissantes dans Mespoir que la com- 
binaison des trous de chaque cdt£ de la -limite produira un trou combine re- 
sultant suffisamment grand pour sat isf aire la demande. 

Si cette tentative ne reussit pas, un retour est transmis au demandeur 
15 avec un code de retour d*echec RC8. 

Si Pessai reussit, la base des donnees des segments est mise a jour et 
un retour est transmis au demandeur avec le code de retour de reussite RCO 
et Madresse absolue de la zone attribute, 

6-2-3-2 - Details du traitement 
20 6-2-3-2-1- Phase 1 

1) Si la dimension du plus grand trou de la memoire de commande est 
inferieure a la dimension demandee, la phase 2 est ex ecu tee & partir de M£ta- 
pe 11 -ci^apres. 

2) SI la dimension du plus grand trou de la memoire de commande 

25 CMBHSZ est egale ou superieure a la dimension demandee, II existe un trou 
sufflsant dans la memoire de commande pour satisfaire la demande. La liste 
des trous de la memoire de commande CMHLLIST est exploree en partant des 
adresses les plus basses. L'adresse du dernier trou de la memoire de com- 
mande (CMLHADR) est extraite de la table COM TAB. 

30 3) Chaque dimension de trou est comparee a la dimension demandee. 

Si la dimension d"un trou est inferieure h la dimension demandee, Padresse 
du trou suivant dans la liste CM-ILLIST est extraite. Si la dimension d»un 
trou est egale ou superieure a la dimension demandee (DD) mats inferieure 
a DD + 32, la total ite du trou est attribuee au demandeur et une nouvelle en- 

35 t6te de trou est cr£ee. Le trou est alors en 1 eve de la liste CMHLLIST et les 
pointeurs de trous sont mis a jour dans les trous adjacents. 

4) Si la dimension du trou est superieure ou egale a la dimension de- 
mandee + 32 (DD+32), une partie de Mancien trou est attribuee au demandeur 
et un nouveau trou est cree avec la partie restante. La dimension du nouveau 
40 trou est calculee comme suit : 
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Dimension du nouveau trou «= ancienne dimension - (DD + 32). 

5) La liste des trous de la m£moire de commande CMHLLIST est a 
nouveau mise a jour: une nouvelle en-tSte de trou est cr66e et les pointeurs 
de trous dans les en-tStes precedant et suivant le nouveau trou et dans celle 
du nouveau trou sont mis a jour* 

6) Les pointeurs de zone sont mis & jour dans Mancienne et la nouvel- 
le en-t6te de trou et dans Hen-tgte de la zone suivante. 

7) Le type de zone de la zone attribute au demahdeur est mis a jour 
(ARTYP « 1 dans l»en-t£te du trou cf, 5, 4, 3 ci-dessus). 

8) La dimension du plus grand trou de la memo! re de commande CMB- 
HSZ est comparee a la dimension de Hancien trou: si el les sont egales la 
valeur de CMBHS2 de la table COM TAB doit Stre mise a jour. 

9) Les zones suivantes de la table COM TAB sont mtses & jour si 
necessaire : 

(l) CMFHADR (adresse du premier trou de la memoire de commande) et 
(2) CMLHADR (achesse du dernier trou de la memoire de commande). 

10) L'adresse absolue de la zone attribute est chargee dans le regis- 
tre general GRAA et un code de retour reussi RC1 est charge dans le regis- 
tre general GRRC et un retour est transmis au demandeur. 

6-2-3-2-2 - Phase 2 

11) L'adresse de la premiere zone dans la memoire des utilisateurs 
est extraite au moyen du pointeur UMCURADR. 

12) Le type de la zone prec^dente est verifi^e (cette zone est la der- 
niere zone de la memoire de commande). Selon le type de zone, une zone 

de travail DIM est initial is ee avec la valeur DIM £gale a-32 (pour un segment 
de commande) et a la dimension du trou pour un trou. 

13) Le type de la premiere zone de memoire des utilisateurs est v£- 
rifi^e. Si c*est un trou la valeur DIM est mise a jour comme suit : nouvelle 
dimension - ancienne dimension + 32 + dimension du trou. Si la zone lue n»est 
pas un trou, un retour est transmis au demandeur avec un code de retour 
d'^chec RC2» 

14) La nouvelle valeur DIM est comparee a la dimension demandSe 
si la valeur DIM est inferieure a la dimension demandee, un retour est 
transmis au demandeur avec un code de retour d»echec RC2. Cependant, si 
la valeur DIM est superieure ou 6ga\e a la dimension demandee, il existe 
un espace suffisant pour satisfaire la demande. 

15) Le trou en cause dans la memoire des utilisateurs est retlrg de 
la liste (UMHLLIST) et le pointeur du trou suivant dans Pen-t§te du trou 
pr£c£dent est mis a jour. 

16) Les informations ci-apres sont mises a jour dans la table des 
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communications : UMAVLS2, UMBHSZ (si necessaire), UMBPHSZ (si n<§- 
cessaire), UMBPHADR (si necessaire) et UMCURADR. 



17) Le type de la zone prececiente est verifie (cette zone est la der- 
niere de la memoire de commande). Si c ! est un segment de commande, le nou- 
5 veau trou est ajout6 a la liste des trous de fa memoire de commande (CMUH- 



m^moire de commande soit a la memoire des uti I isateurs) est \ns 6r6e dans 
15 la liste des trous. Le segment est en I eve" de la liste a laquelle il apparte- 
nait et les diverses zones de la table des communications (COM TAB) sont 
mlses a jour. 

6 — 2- 4-1-1- Details du traitement, 

1) L'adresse absolue du segment, transmise en tant que parametre par 
20 Pinter medi aire du registre GRAA est comparee a Padresseen cours de la 

memoire des uti (isateurs (UMCURADR) pour determiner si I e segment appar- 
tient a la memoire de commande ou a la memoire des util isateurs. 

2) Si le segment reside dans la memoire des utilisateurs, il est reti- 
re de la liste a laquelle il appartient (ESWLIST ou NESWLIST).Si le seg- 

25 ment etait le premier ou le dernier de ces listes, la table des communica- 
tions est mise a jour (FSGADR, LSGADR, FESWADR). 

3) L'adresse de la zone suivante est extraite de 1'en-t&te du seg- 
ment. 

4) La dimension reelle du trou est catcul€e. 

30 5) Le registre GRAA d&igne alors Pen-t6te de Pancien segment et le 

type de zone et les autres attributs contenus dans cette en-t6te sont vid6s. 
La dimension est mise en memoire dans Pen-t&te du nouveau trou. 

6) La quantite* de rmSmoire disponible est accrue de la dimension 
DIM +32. ^ 
35 7) L'adresse de Men-t6te de Pancien segment est comparee a Pempla- 

cement du premier trou de la partie correspondante <Je la memoire principale 
(le premier trou est celui de la liste qui a la plus grande adresse absolue). 

8) La position de la zone prececiente est comparee a la position 
du premier trou. 

40 9) Les deux trous sont reunis et la dimension est mise a jour, le 



LIST). Si c'est un trou, les deux dimensions des trous sont ajoutees et les 
pointeurs de zone sont mis a jour alnsi que les informations ci-apres dans 
la table COM TAB: CMAVLSZ CMBHSZ CMFHADR (si necessaire) et 
CMLHADR (si necessaire). 



10 



18) Un retour est alors transmis au demandeur. 

6 - 2 - 4 - Liberation de la memoire principale (RMM). 

6 _ 2 - 4 - 1 Description generate. 

La zone prec4demment occup^e par le segment (appartenant solt a la 
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type de zone de I'ancien segment est remis a 1 et les zones, liaisons, liaisons 
de trous ainsi que I'adresse UMLAADR sont mises a jour. 

10) L'ancien segment devient le premier trou dans la liste et la di- 
mension du plus grand trou est mise a jour dans la table des communications, 

5 si necessaire. 

11) Lorsque le segment appartenait a la memoire des utilisateurs, la 
dimension et I'adresse du plus grand pseudo-trou sont mises a jour, si neces- 
saire. 

12) Les informations sur le trou suivant sont extraites (dans I'ordre 
10 des adresses croissantes). Si le trou suivant est adjacent a I'ancien segment, 

les deux trous sont reunis et la dimension est mise a jour dans I'en-tete de 
I'ancien segment. |_es liens des trous sont mis a jour dans les en-tgtes des 
trous. L'adresse UMLAADR est mise a jour, si necessaire. 

13) Si le trou trouve etait le premier de | a liste, I'adresse contenue 
15 dans la table des communications devient I'adresse contenue dans le regis- 

tre GRAA. 

14) Le nouveau trou est insere dans la liste des trous. Si le trou 
suivant est le dernier, I'ancien segment devient le nouveau dernier trou et 
I'adresse du dernier trou est mise a jour dans la table des communications. 

20 1S * Le nouveau trou est alors reuni ou i\6 au trou suivant. 

6 - 3 - Gestion des segments. 
6 - 3 - 1 - Chargement des segments (SGLD) 
6-3-1-1 - Description generate 

Cette procedure ne corrporte qu'un point d'entree pour une demande 

25 synchrone d'un processus demandeur (anneau 0) du systeme. Pour les de- 
mandes asynchrones d'un processus d'utllisateur, la procedure de charge- 
ment de segment est appelee par I 'intermedial re d'un processus du systeme. 

Apres que le descripteur du segment direct (DSD) du segment qui 
doit Stre ecrlt dans la memoire principale a ete extrait, les zones P, I et 

30 U du descripteur DSD sont verifiees. Selon leur valeur, Metat du segment 
est declult (cf Fig. 13). 

Si le segment est present, un retour est fait au demandeur; si le 
segment est instable I a demande est differee, et si le segment est eligible pour 
Stre echange, II est transfere a la liste des segments non eligibles pour 

35 I 'echange (NESWLIST) et enfin si le segment est manquant, II est deplacg de 
la memoire auxlliaire (en utilisant la primitive Mouvement segment a memoire 
principale (MVMA1N) de la composante de gestion de la memoire auxiliaire) 
apres que ('attribution de memoire des utilisateurs a 6t6 effect uee en utili- 
sant la primitive AUM de la composante de gestion de la memoire principale). 

40 6-3-1-2 - Details du traitement. 
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1) Lorsque la procedure de chargement du segment est entree, J 'iden- 
tification du segment a ecrire dans la memoire principale est chargee dans le 
registre GRJPS et le type de demande dans le registre GRTY. 

2) Le descripteur du segment specific est extra? t. 

5 3) Si le descripteur est indirect le descripteur direct est extrait. 

4) Les valeurs P, I, U du descripteur direct DSD sont verifiees. 

5) Si P = 0, I = 1, U = 0 le segment est a Metat instable efla demande 
est differ ee # 

6} Si P = 0, I = 1, U = 1, le segment est dans la liste des segments 
10 eligibles pour 6tre echanges (ESWLIST). Le segment est transfere a la 
liste NESWLIST, la valeur de I 'ensemble de travail instantane du groupe 
de processus (IWS) est accrue et un retour est transmis au demandeur apres 
que les attributs du segment aient 6t6 mis a jour. 

7) Si P = 1, 1 = 0, le segment est present et un retour est transmis 
15 au demandeur. 

8) Si P= 0, I = 0, le segment est manquant. 

9) La detection cMembal lement est effectuee et sMI s'est produit un 
emballement, il est supprtme en utilisant une fonction detatllee qui sera 
decrite au paragraphe 6, 3, 12, 2 ci-apres. 

20 10) LHndicateur CONTOURNEMENT dans le registre GRTY est veri- 

fie. Si le demandeur est un processus de gestion de memoire virtuelle, la 
sous-phase de reservation des zones du programme de canal CPAREA (eta- 
pes 1 1 et 12 ci-apres) et la sous-phase de verrouillage est sautee. Dans 
tous les cas, le segment est mis a P€tat instable (P = 0, 1 = 1, U = o). 

25 n) Le compte du compteur E/S de la memoire auxiliaire (BSIO CNT) 

est compare & la valeur maximale E/S de la memoire auxiliaire (BSIOMAX). 
Si ces deux valeurs sont egales, cela signifie que toutes les zones de pro- 
gramme de canal sont utilisees. Dans ce cas, le compte du compteur des 
processus en attente MMWPRCT est accru d f une unite iet la demande est 

30 differ ee (mise en attente sur le semaphore SYSMMSAT). 

12) SMI extste au moins une zone de programme de canal CPAREA 
libre, le compte du compteur E/S de la memoire auxiliaire (BSIOCNT) est 
accru d*une unit£, une entree de programme de canal est choisie et Madres- 
se absolue de ce programme de canal (CPAREA) est placee dans le registre 

35 GRCPAA. 

13) La sous-phase de verrouillage est declenchee (cf 6, 3, 12, 3 ci- 
apres). 

14) Si le segment est prive et reserve a un groupe de processus 
(c ! est-a-dire que le bit indicateur PART AGE dans le mot 5 de Pen-tele 

40 du segment est different de 0) I 'ensemble de travail instantane IWS du 
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groupe de processus correspondant est mis a jour et la procedure d» a ttribu- 
tion de memoire des utilisateurs UAM est aiors declench^e. 

15) Si le demandeur est ext^rleur au complexe de gestion de memoire 
virtuelle (ce qui est determine en v£rifiant te registre GRTY) la commande 

5 exclusive du semaphore SYSALL est liberie par une operation V-op et la 
sous-phase de deverrouillage est d6clench6e. 

16) La dimension du segment est alors compar^e a la dimension d«un 
bloc et si elle est plus grande, la procedure MVMAIN (mouvement a la me- 
moire principale) est appelee autant de fois qu«il est necessaire. Dans ce 

10 cas, les premieres procedures MVMAIN sont du type 2 (MVMAIN 2) et la 
derniere est du type l (MVMAIN 1) (pour plus de details on se r^rera au 
paragraphe 6, 4, 3 ci-apres). 

17) La dimension maximale du segment (MSIZE dans le mot 7 de Pen- 
tSte) est comparee a la dimension la plus grande possible MAXMAXSZ de la 

15 table COM TAB* Si la dimension MSIZE est superieure a MAXMAXSZ, le pro 
cess us qui a emis la demande est avorte. 

18) Dans la sous-phase de sortie, la zone de programme de canal 
CPAREA utilises pour le programme de canal efet tout d'abord liber 6. 

19) Si ia memoire des utilisateurs n^est pas saturee a ce moment 
20 (IOSTQP = 0) et sMI y a un ou plusieurs processus en attente sur le sema- 
phore SYSMMSAT (MMWPRCT =/ 0), le compte du compteur MMWPRCT est 
diminug d*une unite et une operation V-op est effectu^e sur le semaphore 
SYSMMSAT pour indiquer qu"une zone de programme de canal CPAREA 

a 6t6 libgree. 

25 20) Si ia memoire des utillsateurs est saturee (IOSTOP - l) et si la 

nouvelle valeur du compteur d« E/S de la memoire auxiliaire (BSIOCNT) est 
z6ro, tous les segments de la memoire des utilisateurs sont deverroui I les et 
la derniere phase de la primitive AUM (echange general et compression de la 
memoire) peut &tre executee. Alors, tout processus qui avait presente ante- 

30 rieurement une demande AUM non satisfaite du fait fie la saturation de la 
memoire des utilisateurs est reactive par une operation V-op sur le sema- 
phore SYSBSIO. 

21 ) Les attributs du segment sont mis a jour et un retour est alors 
transmis au demandeur. 

35 6 - 3 - 2 - Dechargement des segments (SGUNLD). 

6-3-21 - Description g£n£ra1e 

Cette fonction permet a Mutilisateur de specifier les segments quMI 
n'est pas necessaire de conserver en memoire principale. La fonction peut 
Stre appelee avec une option "Tndicatif" ou "obligatoire" (bit 23 du registre 
40 GRTYL 




a) lorsque la fonction est appelee a tire "indicatif 11 le segment reste 
dans la memoire des utilisateurs mats il devient eligible pour §tre echange 
(c«est-a-dire qu'il est transfere de la liste NESWL1ST a la liste ESWL1ST). 
En outre, le compteur d«occupation d'espace du propri6taire est diminu6 de 
5 cette dimension de segment. Un segment ESW quitte la liste ESW et redevient 
un segment non eligible NESW des qu'il est reference ou que la fonction de . 
chargement de segment est appelee pour ledit segment. 

. b) lorsque la fonction est appelee a titre ,l obfigatoire 11 le segment est 
effectivement transfer^ de la memoire des utilisateurs a la memoire auxiliaire. 
10 Pour pouvoir appeler la fonction obligatoire, le. demandeur doit §tre une mise 
a Jour dynamique ou une partie de la gestion de memoire virtuelle (comme indi- 
que par le registre GRTV). 

6-3-2-2 - Details du trattement 

Compte tenu de la complexity des procedures de dechargement des seg- 
15 ments, un ensemble de 9 organigrammes correspondant a cette procedure a 
ete represent^ sur les Fig. 18A a 181. Sur ces fig., les chuffres entre 
parentheses correspondent aux numeros des etapes decrites ci-apres : 

1) cf fig. 18A. Les parametres d>entree sont charges dans les regis- 
a£ne>aux 

tres/TGRTY pour le type de demande, GRJPS pour 1 1 identification du segment) 
20 de sorte qu'aucune exception de segment manquant ne peut se produire ulte- 
rieurement. 

2) le num^ro d'anneau du demandeur (trouv6 dans un registre de base) 
est verified 

3) Si le demandeur a effectu£ son appel sur Hanneau 0, le bit indica- 
25 teur SPEC est mis a 0 dansle registre GRTY du fait que la procedure n»a pas 

6t6 appelee par son point d>entree special et si le type indique que le seg- 
ment est identify par son adresse absolue dans le descripteur de segment 
direct, (DSD) le con ten u du registre GRJPS est charge dans le registre 
GRAA. 

30 4) Si le demandeur a effectu6 son appel sur les anneaux 2 ou 3, le 

demandeur peut uniquement specifier si sa demande est obligatoire ou infor- 
mative (les autres zones du registre GRTY doivent £tre des ze>os). Le seg- 
ment a decharger ne peut pas appartenir a une table de segments de type 0 si 
le demandeur a effectue son appel sur les anneaux 2 ou 3 et le segment doit 
35 appartenir a I'espace d'adresses du demandeur. 

5) Le demandeur entre alors la section critique et la commande exclu- 
sive de la base des donnees des segments est prise par une operation 
P-op sur le semaphore SYS 1 afin de manipuler les en-t&tes des segments, les 
descripteurs de segments et la table des communications. 

40 6) La fonction de dechargement de segment peut alors Stre entree a ce 
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point a partir d»un processus du systeme, IMndlcateur SPEC du registre 
GRTY etant tout d'abord mis a Met at 1. 

7) cf Fig. I8B. Les parametres d«entree sont mis en reserve dans 
la pile de I'anneau 0 (du fait qu'II peut etre necessaire a une etape ulterieure 

5 de retablir le contexte dans le cas oti le processus doit etre repris des le de- 
but apres que la commande exclusive du semaphore SYS1 a ete liberie). 

8) Le descripteur du segment identify soit par l^s tables J, P le nu- 
mero de table le segment (STN), Mentree de table des segments (STE) soit 
par son adresse absolue, est extrait. 

10 9) Les bits P, I du descripteur de segment sont verifies et interprets 

comme represents sur la fig. 13, 

10) Si le descripteur de segment est indirect, I e descripteur direct 
DSD est accedS par I'intermediaire du descripteur indirect IDS. 

1 1) Si le segment est manquant ou est un segment ESW et que la de- 

75 mande est indicative, un code de retour reussi est emis et le retour est trans- 
mis (par D7 Fig, 18G). 

12) Si le segment est a Petat instable, Hhorloge est appelee et la re- 
quite est differee. 

13) Si Pentree de la table des segments spectfiee est une entree reser- 
20 vee ou decrit un descripteur de segment fant6me, la demande est invalide et la 

demande est avortee (par E7 fig. 18G). 

14) Si le segment est present dans la m£moire principale (eligible ou 
non eligible pour Stre echange (ESW ou NESW), le segment est verifi<§ pour 
s^assurer qu«il est situ£ dans la memoire des utilisateurs echangeab I es , le 

25 registre GRAA est charge pour designer Men-t§te du segment, le registre 
GRJPS est charge avec la totallte de I Mdentifi cation du segment telle qu'elle 
est trouvee dans Men-tSte et il est determine si le segment est actuellement 
residant auquel cas la demande est differee. 

15) cf Fig. 18C. Le segment est rendu manquant en remettant le bit de 
30 presence P a zero. 

16) Si la demande est indicative, le segment est retire de la liste 
NESWLIST (les compteurs et les liens sont mis a jour dans les en-tStes 
et dans la table COM TAB et le bit indicateur ESW est mis a Metat 1 dans 
I»en-t6te). 

35 17) L ! ensemble de travail instantane est dTmInu€ de la dimension du 

segment si le segment n'est pas du type 0. 

18) Le profil ciassique ESW est inscrit dans le descripteur du seg- 
ment (bit U - brt I - i). 

19) La zone de dimension dans le descripteur de segment direct (DSD) 
40 est ajustee. 
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20) Si la demande est obtigatoire, la dimension du segment (telle que 
trouvee dans le descripleur direct DSD) est chargee dans le registre 
GRSZ et a just ee. 

21) Les zones de dimensions maximales et d'adresse relative sur le 
5 disque de Men-tete sont chargees dans les registres GRMSZ et GRDA. 

22) 11 est determine si une copie du segment existe deja dans ia 
memo? re auxiliaire. 

23) SMI a ete ecrit dans le segment (bit W dans le descripteur DSD= 

l) ou si le segment a ete modifie (EXP dans le descripteur DSD = 1), il doit 
^\ «re 

10 etre /transfer 6 dans la memoire auxiliaire; sinon Mesapce quMI occupait 
dans la memoire des utilisateurs est simplement libere etant donne que la 
copie dans la memoire auxiliaire est toujours valide. 

24) (cf Fig. 18D) I'indicateur du systeme I OS TOP (dans la zone d«ai- 
guillage SW2 de la table COM TAB) est verifie pour determiner si une nou- 

15 velle operation d> entree/sortie peut etre entreprise avec la memoire auxiliai- 
re. 

25) Le compteur des operations E/S simultanement en cours (BSIO- 
CNT) est compart a sa limite superieure preetablie (BSIOMAX). 

26) Si une nouvelle operation E/S peut etre entreprise, une zone li- 
20 bre de programme ^ana I (CPAPEA) est attribuee pour le compte du deman- 

deur et les structures correspondantes sont mises a jour. 

27) Le segment est indique instable (bit U = 0, bit I = l) tant que le 
transfert du segment a la memoire auxiliaire n»est pas acheve* 

28) Le registre GRAA pointe alors le premier multiplet de Hen-tSte 
25 qui doit §tre ecrit dans la memoire auxiliaire et la procedure se poursuit 

a Metape 30. 

29) Si aucune nouvelle operation E/S ne peut etre entreprise a ce 
moment (cf 6tapes 24 et 25 ci-dessus), Metat initial est restaur 6 dans le 
descripteur de segment direct (c'est-a-dire que le-segment est rendu a nou- 

30 veau present) le compte du compteur du systeme des processus en attente 
(MMWPRCT) qui sont empeches d«entreprendre de nouvelles operations 
E/S est accru, la commande exclusive de la base des donnees des segments 
(SYSl) est momentanement liberie tant que le demandeur attend sur le sema- 
phore (sans message) SYSMMAT et les parametres sont restaur es dans les 

35 registres generaux. La procedure est alors reprise a I'etape 8. 

30) (cf Fig. 18E) A la suite de Petape 28, une verification du registre 
GRDA est a nouveau effectuee pour determiner si un espace a deja ete attri- 
bue au segment dans la memoire auxiliaire. 

31) Pour le cas ou la fonction ABSM (attribution de la memoire 
40 auxiliaire) est appelee plusieurs fois successivement, Mindicateur SW1 
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est mis a I'etat 1 pour identifier le premier appel. 

32) Du fait que ie contenu du registre GRSZ est modifie au retour de 
ia fonction ABSM, la quantite qu'il contient est mise en memoire au pream- 
ble. 

5 33) Si la memoire auxiliaire est saturee, I'etat initial est restaure 

dans le descripteur de segment et une verification est effectuee pour deter- 
miner si un code de retour doit etre transmis au demandeur (par exemple si 
le demandeur est le chargeur de la memoire virtuelle) ou si la demande du 
propri^taire du segment doit etre avort^e. 
10 34) Lorsque I'indicateur SW1 est a l«6tat 1, II correspond a la pre- 

miere attribution d'espace pour le compte du segment sptelfie. Dans ce cas, 
le compte des blocs attribues (SGNAL.U) est mis a I'etat initial 1 dans son 
en-tete, I'adresse du disque du commencement du segment est mise en memoi- 
re dans I'en-tete et I'attribut d'expansion est remis a zero. 

IS 35) Lorsqu'un espace supplemental re est attribue au segment specifie, 

le compte des blocs attribues est accru d iune unite 'en preparation de I -appel 
de la fonction (Mouvement de retour a memoire auxiliaire) MVBACK (cotnme 
represents sur la Fig. 18H) afin de mettre en forme un bloc et d'ecrire dans : 
I'enreglstrement RO de l a premiere piste, I'adresse sur le disque du bloc 

20 suivant. 

36) S>il est besoin de plus d'espace et que l a fonction ABSM doit etre 
rappelee, I'adresse en cours du disque est sauvegardee dans le registre 
GRRO avant que la fonction MVBACK soit appelee afin de mettre en forme la 
derniere partie du segment dans la memoire auxiliare. On notera que, du fait 

25 que la dimension du segment a ete modifiee depuis la derniere fois qu'il a 
6x6 copie dans la memoire auxiliaire. I_e segment doit etre reecrit bloc par 
bloc jusqu'a ce que le nombre de blocs attribue au segment soit trop petit. 
Ensuite, de nouveaux blocs doivent lui 6tre attribues. 

37) Si le segment ne peut pas etre decharge par suite de la satura- 
30 tion de la memoire auxiliaire, le segment est efface de la memoire des utili- 

sateurs et le groupe de processus proprietaire du segment est avorte par le 
processus de mise en sequence. 

38) (cf Fig. »l8F) lorsqu'un espace suffisant est attribue dans la me- 
moire auxiliaire, le segment est reecrit bloc par bloc. A chaque operation de 

35 Mouvement a la memoire auxiliaire MVBACK, I'adresse absolue du bloc 

suivant est obtenue en lisant le contenu de I'enreglstrement RO. Enfin, la fin 
du segment est ecrite dans le dernier bloc. 

39) La combinaison "stable" et "manquant" est alors inscrite dans le 
descripteur de segment direct. 

40 40) L'adresse du disque est sauvegardee du fait que, lorsq ue ie 
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segment devient un trou, la zone correspondante de I»en-t6te est remplacee 
par les Hens de trous. 

41) L'ensemble de travail instantane est diminue si le segment qui 
quitte la memoire des utilisateurs n»est pas partage et n>est pas eligible pour 

5 §tre echange. 

42) L'espace est liber e dans la memoire principale et I e descripteur 
de segment direct DSD est reecrit de telle sorte que Padresse relative du 
di sque (CHR) est mise en memoire dans la zone de base et la zone de dimen- 
sion est augments d«une unit6 si le segment echange n'etait pas eligible pour 

10 §tre ^change. 

43) (cf Fig. 18G) le compte des operations E/S en cours avec la memoi- 
re auxilaire est diminue d'une un\t6 et la zone du programme y^anal est rendue 
du pool commun et son entree correspondant dans le plan binaire est mise a 
jour dans la table des communications. 

15 44) Si I'indicateur du systeme IOSTOP est a Metat 1, cela signifie 

que la memoire des utilisateurs est entree dans Metat de saturation. Dans 
ce cas, le processus qui detecte cet etat de saturation attend jasqu»a ce que 
toutes les operations E/S en cours avec la memoire auxi 1 1 aire soient ache- 
vees. Ainsi, un test est alors effectue pour determiner si I 'operation E/S 
20 qui vient de s'achever est la derniere. Dans ce dernier cas, le processus 
qui a detecte" la saturation est reactive. 

45) La commande exclusive de la base des donnees des segments est 
liberie et le processus sort de la section critique. 

6-3-3 Changement de la dimension des segments (SGSIZE). 
25 6-3-3-1- Description g en era I e 

Cette procedure peut §tre entree soit a partir d*un processus de la 
gestion de memoire soft a partir d»un processus d»utHisateur. 

Le descripteur de segment direct est extrait et selon la valeur des 
zones P, I, U et W, l»£tat du segment est deduit (cf fig. 13). Si le format du 
30 descripteur de segment direct est invalide, le processus est tue. Si le seg- 
ment est instable, la demande est differed, s'il est manquant, le segment 
est charge et sMI est dans la liste ESW echangeable, fl est transfere dans 
la liste NESW (non echangeable). Une fois que le segment est present dans 
la liste NESWLIST, la procedure du changement d'attribution de la memoi- 
35 re des utilisateurs (CUM) est appelee. 

Cependant, si la dimension demand ee est zero, le segment est trans- 
form6 en segment fantdme (sous reserve qu'il n ! ait pas'de copie dans la 
memoire auxiliaire) et Mespace attribue au segment est liber e par la proce- 
dure RMM (liberation de la memoire principale). 
40 Si le segment est un segment fantdme, il est transforme 
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en segment reel soit dans la memoire de commande soit dans la memoire des 
utihsateurs selon Mattribut CONT (cf Fig. 9). 

Cependant, une fols que I -ensemble de travail declare dans la memoi- 
re est depasse, le processus est avorte (si le demandeur etait un processus 
5 d.utllisation) ou un code de retour "ensemble de travail depasse" est trans- 
mis au demandeur (s«il s'agit diun processus du systeme). 
6 - 3 - 3 - 3 - Details de trnlt«>m P »t 

1) Lors de I'entree de la procedure par un processus d'utilisateur, 
• 'identification du segment et l a nouvelle dimension demandee sont charges 

10 dans les registres generaux GRJPS et GRSZ. 

2) La validation des parametres est effectuee selon le numero d'an- 
neau du demandeur. Si le numero d« a nneau du demandeur (CRN) est egal 

a zero, il n «y a pas de validation mais un traitement complemented des 
parametresdientred est effectue (du fait de l a souplesse la plus grande 
15 accordee aux utilisateurs de Lanneau 0) de la facon suivante; le parametre 
d'entree TYPE est mise en memoire dans le registre RGTY, Pindicateur 
SPECIAL, est mis a zero et, si M identification dans le registre GRJPS est 
I'adresse absolue du descripteur du segment direct DSD, elle est transferee 
au registre general GRAA. 

20 Si le numero di a nne a u du demandeur CRN est egal a 1, le parametre 

TYRE est valide, les zones STN, STE du registre GRJPS sont remplis de 
1 et le descripteur du segment est validg. 

Si le numero d'anneau du demandeur est egal a 2 ou 3, le parametre 
d'entree TYPE (qui n'est pas visible pour Putilisateur) est rempli de 0 et 

25 le type du segment est contr8| e . Si le segment appartient a une table de seg- 
ments de type 0, le processus est avorte. 

3) La commande exclusive des semaphores du systeme SYSALL et 
SYS1 est prise. SYSALL est le semaphore qui attribue la memoire des utili- 
sateurs a un utilisateur a la fols afin d'eviter les interactions entre plusieurs 

30 demandeurs. 

4) Le processus du systeme entre la procedure SSIZE a ce point au- 
quel cas la commande exclusive des semaphores SYSALL. et SYS1 a deja ete 
prise. 

5) L'indicateur SPECIAL est mis & 1 pour les processus du systeme 
35 des leur entree dans la procedure SSIZE. 

6) Le descripteur du segment specific est extra! t. 

7) SI le numero d«anneau du demandeur est superieur a u numero dian- 
neau diecriture du descripteur du segment, le processus est avorte (II dolt 
Stre possible d'ecrire dans le segment). 

40 8) si le descripteur du segment est indirect, le descripteur de 
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direct 
segment/test extrait. 

9) Les zones P, I, U, W du descripteur de segment direct sont 
contrdlees. Si P = 0; I = 1 , U = 0, le segment est a Metat instable et la 
demande est differed. Si P = 0, 1=0, U « 1 un format invalide est indique et 

5 le processus est avort^. 

10) Pour les autres combinaisons (Present, ESW, Manquant, Fantdme) 
la sous-phase de reservation CPAREA et le mSrne traitement (tel que decrit 
au paragraphe 6, 3, 1,2 pour la procedure de chargement de segment 
5GLD) est effectue. 

10 1 1) Si la demande concerne un segment fantdme, la dimension deman- 

ded est compared a la dimension maximale declared et la dimension maximale 
est compared a la dimension la plus grande possible. 

12) Si la demande concerne la memoire de commande (Attribut CONT = 
1) selon le type de segment, Mensemble de travail correspondent est accru 

15 de la dimension demanded et compare a Mensemble de travail declare de la 
faoon suivante : 

Si Mensemble de travail declare est depass£, il est mis fin au groupe 
de processus demandeur (sMI s'agit d»un processus d'uti Hsateur) et un code 
de retour RC3 est transmis au demandeur (sMI s'agit d"un processus du sys- 
20 teme). 

Si Mensemble de travail declare n*est pas depasse, la procedure 
d'attribution de memoire de commande est appeled. Si la procedure d*attri- 
but ion ne reussit pas, le programmateur est informd et le processus est 
suspendu (s r il s'agit d*un processus d ( utilisation) apres retrait d'attribution 

25 de la zone de programme de canal (CPAREA). Si Mattribution reussit, Men- 
semble de travail correspondent est mis a jour, Men-t€te de segment est 
remplie avec les attributs du segment et le descripteur du segment direct 
est mis a jour. Le retour est ators fait au demandeur par Minterm6diaire 
de la sous-phase de sortie. 

30 ) 13) Si la demande concerne la memoire des utilisateurs (attribut 

CONT = 0), selon le type de segment, Mensemble de travail instantane 
(IWS) est mis a jour, le segment est mis a Metat instable et la procedure 
d'attribution de la memoire des utilisateurs est appelee. Apres acheve- 
ment de Mattribution de la memoire ( AUM), la commande exclusive du s6ma- 

35 phore SYSALL est liberee et le descripteur direct DSD est mis a jour* En- 
suite, la sous-phase de sortie est entree. 

14) Si le segment est manquant, la procedure de chargement de seg- 
ment (SGLD) est appele avec Moption CONTOU RNEMENT . 

15) Si le segment est dans la liste NESW (non echangeable), il pas- 
40 se a Metat instable. 
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16) Si le segment est dans l a liste ESW (echangeable), il est trans- 
fere a la liste NESW et Paccroissement de dimension «st calcule. 

17) Si la dimension demandee est zero et si le segment n ! a pas de 
copte dans la memoire auxiliaire, le segment est transform^ de segment reel 
en segment fantdme de la facon suivante: la commande exclusive du semapho- 
re SYSALL est liberee, le descripteur du segment fantdme est constrult en 
partant des informations contenues dans Pen-t§te du segment, | a procedure 
de liberation de la memoire principale (RMM) est appelee, Pensemble de 
travail instantan6 (1WS) correspondant est mis a jour, I "entree/sortie physi- 
que est notifiee (si le segment est une memoire tampon) et un retour est 
transmis au demandeur par P intermedial re de Ja sous-phase de sortie. 

18) Si la demande concerne un segment reel dans la memoire des utili 
sateurs, Mensemble de travail instantane (IWS) est mis a jour (selon le type 
de segment). 

19) La procedure de changement de la memoire des utilisateurs 
(CUM) est appelee. 

20) Si le segment a ete translate, la zone de dimension dans le des- 
cripteur direct DSD est mise a jour. 

21) Si la dimension demandee etait zero, le segment est transfer^ de 
la liste NESWLIST a la liste ESWLIST et le descripteur DSD est mis a 
jour (dans ce cas, seule Pen-t§te du segment continue d'exister). 

22) Si la nouvelle dimension du segment n»est pas nulle, le descrip- 
teur DSD est mis a jour. 

23) Un retour est transmis au demandeur par P intermedial re de la 
sous-phase de sortie. 

6 - 3 - 4 - Modification d'attributs de segments (SGATTR ) 
6 - 3 - 4 - 1 - Description generate 

L ! objet de cette primitive est soit de lire soit de modifier les attri- 
buts d*un segment qui se trouvent soit dans un descripteur de segment direct 
soit dans une en-t§te de segment. 

Si la fonction est appelee avec Poption "LECTURE" (indiquee par le 
mot 5, bit 21 du registre GRTY), Pensemble du contenu du descripteur de 
segment direct est mis en memoire au d^but de la zone de reception du 
demandeur . Si alors le segment specific est un segment, le contenu de Pen- 
tSte est mis en memoire dans le zone de reception du demandeur. 

Si la fonction est appelee avec Poption MISE EN PLACE D'ATTRl- 
BUT, les zones sont modifiees selectivement selon un masque d'attributs 
constrult par le demandeur. Les regies standard sont appltquees pour con- 
trdler le droit du demandeur a modifier les zones. Si le demandeur est un 
utilisateur general, le droit de modifier les droits d>acces dans le descrip- 
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teur DSD lui est refuse Cependant, si le demandeur est un uti I isateur du 
systeme (anneau O ou l) il peut modifier le coefficient de residence qui est 
contenue dans I'en-tSte. Chaque fois ia modification demand 6e n'est pas en 
accord avec les regies etablies, le processus du demandeur est avorte. 
5 6-3-4-2 Details du traitement 

1) Les parametres d'entree sont charges dans les registres pour em- 
p§cher toute nouvelle modification. 

2) Si le demandeur execute la procedure dans I'anneau 0, il peut spe- 
cifier I'adresse absolue du descripteur de segment pour identifier segment 

10 en cause. 

3) Le format du type de demande est valide. 

4) L "identification donn^e du segment est validee par le declenchement 
du developpement d*adresse. 

5) Si I 'option LECTURE est demand^, | a longueur de la zone recep- 
15 trice est valFdee. 

6) Si le demandeur demande la modification du coefficient de residen- 
ce, un contr6le est effectue pour s'assurer que le demandeur est un proces- 
sus du systfeme (le coefficient de residence 0 ne peut Stre specifie car il est 
reserve pour une utilisation specifique du systeme). 

20 7) La commande des deux semaphores SYS ALL et SYS1 est prise sur 

une base exclusive. Le semaphore SYS ALL per met Maccfes a la primitive 
d'allocation de m^moire des utilisateurs (AUM), s'il devient n^cessaire de 
charger le segment reference et le semaphore SYS 1 permet la manipulation 
(AUM) de fa base des donnees des segments. 
25 8> Le descripteur du segment reference est extrait. 

9) Si le descripteur est un descripteur de segment indirect, le des- 
cripteur de segment direct est extrait.. 

10) Les diverses combinaisons classiques des zones du descripteur 
de segment soht v£rifi£es. L'indicateur SW est mis a Metat 1 pour distinguer 

30 le descripteur de segment fantdme des autres cas. 

11) Si Pentree de la table de segment referenc£e n'est pas un segment 
reel (c'est-a-dire qu'elle est un segment invalide ou un segment fantdme), l a 
commande exclusive du semaphore SYSALL est liberee par une operation 
V-op car aucun. chargement n«est necessaire. 

35 12 ) si le segment reference est manquant, il est alors charge dans la 

memoire principale au moyen d'une procedure SGLD (chargement de segment). 

13) Si le segment reference est a Petat instable, la demande est sus- 
pendue jusqu'a ce que le segment soit revenu a Petat normal. 

14) La commande exclusive du semaphore SYSALL est liberee par 
40 une operation V-op dfes qu'il est assure que le segment est present. 
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15) Si Mindicateur SW = 0, Pentree sp<Scifiee est un segment rdel 
(cf 6tape 10 ci-dessus). 

16) Si I "option LECTURE a 6t6 specifiee, le contenu du descripteur 
DSD et, le c a s echeant, le contenu de Pen'.-t&te sont mis en mSmoire dans 

5 la zone de reception. 

17) Si I "option MISE a 6t6 specif Fee, cette fonction n"est permise que 
pour un segment r£el ou pour un descripteur de segment fant6me. Si les pa- 
rametres specifies sont invalides, le processus du demandeur est avort£. 
(Si n^cessaire, l a ressource du systeme prot<§g£e par le semaphore SYS 1 

10 est pr^alablement liber ee). 

18) Le masque d'attributs est tout d'abord verifi6 pour determiner si 
le bit d'autorisation d'ecriture, le bit d'autorisation d'execution ou Panneau 
d"ecriture est sp6cifi£. Dans ce cas, le numero d»anneau du demandeur trou- 
ve dans le registre de base d'anneaux BRD est compare au minimum £ la fois 

15 de Panneau de lecture (RDO) et de Panneau d»ecriture (WRO) qui existe dans 
le descripteur DSD a modifier. 

19) Si Manneau de lecture ou Panneau maximal est specific, le numero 
d* anneau du demandeur est compare a la zone correspondante exist ant dans 

le descripteur DSD. Le demandeur doit avbir un anneau plus privilegie pour 
20 modifier cette zone. 

La nouvelle zone remplace Pancienne, la mise a jour n«£tant effectuee 
que si le nouvel anneau a mettre en place est superieur ou egal au num^o/ eaU 
du demandeur. Si le coefficient de residence est specifie, il est mis en m£- 
moire dans Pen-tSte et la sortie est effectuee apr&s la liberation de la res- 
25 source du systeme protegee par le semaphore SYS1. 

6-3-5 Mise du bit de disponibi Wt6 (SDAVL)et 
6-3-6 Restauration du bit de disponibi I ite (SDUNAVL) 
l) Le parametre d»entrde identifiant le descripteur du segment est 
mis en m^moire dans le registre general GRJPS. 
30 2) Si le numero d ! anneau du demandeur est egal a 1, les parametres 

d"entr£e sont valides. 

3) La commande exclusive de la base des donnees des segments est 
prise par une operation P-op sur le semaphore SYS1. 

4) Le numero d"anneau du demandeur est compart au numero d»anneau 
35 d>£criture du descripteur du segment. Si le numero d>anneau du demandeur 

est superieur au num€ro d"anneau d'^criture^ le processus est avort6. 

5) Seion la demande, le bit de disponibi lit£ est mis a 1 ou remis a 
z£ro, sauf dans le cas oQ P£tat initial du bit de disponibi \\t6 correspond a 
Petat demande; dans ce cas, un code de retour RC2 est transmis au deman- 

40 deur. Si P operation est achevee avec succes, le semaphore SYS 1 est 
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libe><§ et le retour est transmis au demandeur avec un code de retourde 
reussite RCO. 

6 - 3 - 7 - Liberation de la memotre virtueile par, un groupe de 
processus (RELVM) 
5 6-3-7-1- Description generate 

La memoire principale est exploree en partant des adresses supe- 
rieures jusqu'a la Hmite noyau/memoire de commande et toutes les zones 
attributes a des segments appartenant au groupe de processus specifie (nu- 
mero j) sont lib^rees. Ensuite, la procedure de liberation de la memoire 
10 auxiliaire (RBSM) est appelee pour libtrer Mensemble de Mespace attribue 
au groupe de processus sp£cifi£ dans la memoire auxiliaire. 

6-3-7-2 - Details du trait em ent 

1) La commande exclusive des semaphores du systeme SYSALL et 
SYS 1 est prise. 

15 2) L'adresse de la dernifere zone de la memoire des utilisateurs 

(UMLAADR) est extraite. 

3) Si la zone dont Madresse est extraite est un trou ou un segment 

n«appartenant pas au groupe de processus specifie, Madresse de la zone 

pr£c£dente est extraite. 
20 4) Si le segment appartient au groupe de processus spec? fie, son des- 

cripteur de segment direct DSD est extrait et Metat du segment est verifie. 

Si le segment est instable la demande est differee. Si le segment est present, 

la procedure de liberation de la memoire principale est appelee (RMM) et 

Madresse de la zone precedente est extraite pour poursuivre Moperation de 
25 liberation. 

5) Lorsque la limite noyau/memoire de commande est atteinte, la pro- 
cedure de liberation de la memoire auxiliaire (RBSM) est appeiee et ensuite 
en retour est transmis au demandeur. 

6 - 3 - 8 - Creation de descripteur de segment indirect (ISDCRT) 
30 l) Les parametres d'entree sont charges dans les registres generaux. 

(Cette primitive ne peut 6tre appeiee que par les demandeurs (anneaux 0, l) 
du systeme). 

2) Le format de Pentp-te de la table des segments est contrdie. (Si 
Manneau du demandeur est l). Si Mentree specif] £e n'a pas le format "vacant" 

35 le processus du demandeur est avorte. 

3) L f adresse absolue du descripteur du segment direct est extraite 
et mise en memoire dans la zone d»emplacement du descripteur indirect ISD. 

4) La configuration de bits caracterisant un descripteur indirect est 
mise en memoire dans les quatre premiers bits du descripteur indirect ISD. 

40 5) Les droits d'acces sont copies dans le descripteur direct DSD. 
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6) Si le demandeur est la gestion des donnees, le bit de gestion des 
donnees du descripteur indirect ISD est mis a l'6tat 1. 

7) Si le demandeur est I a gestion des messages, le bit de gestion des 
messages du descripteur indirect ISD est mis a l« e t a t 1. 

5 8) Si le demandeur niest ni la gestion des donnees ni l a gestion des 

messages, les deux bits correspondents sont mis a zero. 

6 - 3 - 9 - Suppression du descr ipteur de segment indirect (iSPDFi ) 
1) l_e parametre d'entree est charge dans un registre general (cette 
primitive ne peut 6tre appelee que par les demandeurs des anneaux 0, l). 
10 2) Si le numero d'anneau du demandeur est egal a 1, un controle est 

effectue pour s'assurer que Mentree specifiee a le format d«un descripteur 
de segment indirect ISD et que le bit de gestion des donnees ou de gestion des 
messages est a I'etat 1. Sinon la demande est avortee. 

3) Si le format est valide, I "entree specific est transformee en en- 
1 5 tree vacante. 

6 - 3 - 10 - Mouvement de segment (SGMOVE) 
6 - 3 - 10 - 1 - Description generate 

Cette primitive permet a un segment (ou a une partie d'un segment) qui 
peut ne pas appartenir a I'espace diadresses du demandeur d'etre copie dans 
20 un segment destinataire qui appartient a I'espace d^dresses du demandeur. 

Apres validation des parametres d'entree (pour un numero di a nne a u . 
du demandeur egal a l), les deux segments contenant la zone demission et la 
zone de reception sont charges dans la memoire des utilisateurs (si I'un ou 
Mautre est manquant). Puis, le transfert des donnees est effectue entre les 
25 deux zones specifiers de la mSmoire principale. 

6 - 3- 10-2 - Details du traitement 

1) l_es parametres d«entree sont mis en memoire dans des registres 
generaux. 

2) Si le numero d'anneau du demandeur est egal a 1, les parametres 
30 d'entree sont valides. 

3) I_a commande exclusive des semaphores du systeme SYSALL et 
SYS1 est prise. 

4) Les segments de la zone demission et de la zone de reception 
sont charges s'ils sont manquants. Ensuite, l a commande exclusive du sema- 

35 phore SYS ALL. (qui etait necessaire pour appeler la procedure de charge- 
ment de segment (SGLD) est liberee. 

5) Des validations complementaires, qui ne pouvaient etre executees 
lorsque le segment correspondant etait manquant, sont alors effectuees. 

6) La dimension de la zone emettrice est comparSe a la longueur du 
40 transfert demande. Si la longueur de transfert specific depasse la 
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dimension de fa zone d'emission, seule Hinformation comprise entre le 
defacement de la zone d'emission et la limite superieure du segment d'emis- 
sion est transferee (dans ce cas le parametre de sortie SENDISP (depla- 
cement du segment d'emission) est rempli de zero). Dans I 'autre cas, ce 
5 parametre est charge* avec le deplacement du premier multiplet dans le 
segment qui suit la zone transferee. 

7) Le retoup est trans mis au demandeur. 

6 - 3 - 11 - Dechargement de segment special (LDUNLD ) 

6 - 3 - 1 1 - 1 - Description generate 
10 L'objet de cette fonction est de transferer de fagon synchrone un seg- 

ment enboite* qui est contenu a Pfnterieur d'un autre (un segment 'emboiteur") 
a la me>noire auxiliaire. 

l_e "segment 11 qui est effecti vement decharg£ est presqu"un segment 
effectif mats il n'apparaft cependant sur aucune liste de segment. II s'agit 
15 d'un segment transitoire qui reside provisoirement dans la memoire des utili- 
sateurs avant d'etre ecrit dans la memoire auxiliaire et, en consequence, une 
interface speciale est necessaire du fait que le groupe de processus d'utili- 
sateur ajquel le "segment 11 appartient n'est^as encore actif. 

6 - 3 - 1 1 - 2 - Details du traitement 
20 1) I— 1 identification de segment du "segment emboiteur" est mise en 

memoire dans le registre general GRJPS. 

2) La commande exclusive des deux ressources du systeme est pri^e 
dans un ordre d£fini par Pinter medial re des semaphores SYS ALL et SYS1. 

3) Une zone de programme de canal qui est necessaire pour les ope- 
25 rations ulterieures E/S est reservee. 

4) Si le segment "emboiteur" est manquant, il est tout d'abord -trans- 
fer 6 h la memoire principal e au moyen de la fonction SGLD (chargement seg- 
ment). 

5) Le segment "emboiteur" est rendu "instable" de sorte quMI ne 

30 peut 6tre echange tant que le segment "emboite" n"est pas effectivement de- 
charge;* 

6) Le segment emboite" est sorti de la memoire principale et charg£ 
dans la memoire auxiliaire. La fonction de dechargement de segment est 
appelee (avec une option "CONSERVATION" de sorte que Mespace de m£moi- 

35 re des utilisateurs occupe n'est pas libera apres le dechargement). 

7) L f 6tst instable du "segment emboiteur" est supprim£ et son £tat 
anterieur est retabli. 

8) La commande exclusive de la base des donnees des segments est 
liberee. 

40 9) Un code de retour £mis par la primitive de dechargement de 
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segment et l a commande est renvoyee au demandeur. 
6 - 3- - 12- Autres fonctions 

6 - 3 - 12 - 1 - Detection et S up p r 0 cc ion de n^mh.n » 

5 tea, n) D6S ""I™ S ° nt ° ffertS ' a pr ° Cedu ~ de chargement de segments 
5 (SGLD) pour detecter . 'embahement et .e supprlmer. L-emballement apparalt 
lorsque ,e "taux de rotation" des echanges entre la memoire Principle et 
.a memoire auxiliaire est superieure a un seuf. donne. Avant d-examiner ,e 
proc^S utilise pour ,e contrd.e de .-embalmment, certains, termes doivent 

10 Le compte d-embal.ement (THRCNT) est le comp*e d-un compteur resi- 

dent dans le noyau qui donne a tout moment le nombre de procedures de char- 
gement de segment (SGLD) emises depuis un temps initial specifie. Ce comp- 
teur est periodiquement remis a zero. 

La periode de comptabilisation d'emballement "T» est une duree don- 

15 nee utilfsee pour determiner le taux de rotation en cours (TR) qui est le rap- 
port entre le compte du compteur d-emballement (THRCNT) et .-intervene de 
temps correspondant AT. Ce rapport n-est calcule que lorsque l-intervalle 
de temps dSpasse la periode de comptabilisation d-emballement (T). 

Trois modes de taux de rotation sont definis. Le«mode normal" lors- 

20 que le taux de rotation est inferieur a une valeur donnee appelee "seuil mini- 
mal". Le "mode d-emballement" lorsque le taux de rotation est superieur a une 
valeur donnee ou "seuil maximal" et le "mode intermediate" lorsque la va- 
leur du taux de rotation est comprise entre les deux seuils. 

Le procede specifique de detection et de suppression d-emballement est 

25 execute de la maniere represents sur Morgan! gramme de la fig. 19 et decrite 
ci-aprfes. 

6-3-12-2 - Details du traitemant 

1) L'heure du jour (TOD) disponible dans la base du systeme est char- 
gee dans une zone de travail (H2) (heure actuelle). 
30 2) Le compte d'emballement est accru d-une unite. 

3) L'intervalle de temps A T entre le temps actuel et "le temps initial 
de comptabilisation (precedemment mis en memoire dans une zone de travail 
H1) est calcule. 

4) Si cet intervalle de temps (AT) est inferieur a la periode de comp- 
35 tabi.isation d-emba.lement (T), ,a sequenc^^aVlTment est terminee. 

5) Si cet intervalle de temps AT est superieur a la periode T, le taux 
de rotation est calcule et I e temps de la periode de comptabilisation est re- 
initialise. 

6) Si le taux de rotation est superieur au seuil maximal, le nom du 
40 groupe de processus qui a le rapport le plus eleve d-ensemble de travail 
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instantane (ensemble de travail declare (IWS/DWS) est extrait. 

7) LMndicateur d«embal lement TSW1 est mis a Metat 1. 

8) La commande exclusive de la base des donnees des segments est 
Iib6r6e, la sortie est faite de la section critique et le progr ammateur est 

5 inform^ du mode d'emba I lement et du nom du groupe de processus en cause qui 
est mis en attente sur le semaphore SYSTHR (ou il sera remis en activite 
par le programmateur). 

9) La section critique est entree et la commande exclusive de la base 
des donnees est reprise. 

jO 10) Si au dernier calcul du taux de rotation TR, le mode d'emba I lement 

existait, le programmateur n'est pas notifie du retour a la normale tant que le 
taux de rotation n»est pas redevenu inf6rieur au seuil minimal, ces deux 
niveaux sont utilises pour eviter les oscillations autour d'un seuil unique, 
11) Si le taux de rotation est inferieur au seuil minimal, une notifi- 
15 cation est adressee au programmateur. 

6-3-12-3 - Sous -phase de verrouillage 

Pour emp§cher 11 1 e pompage des segments" les segments du deman- 
deur qui sont necessaires au temps de SORTIE (c'est-a-dire ceux contenant 
le point de retour et le segment de pile en cours) sont rendus residants en 
20 m^moire principale, si les procedures AUM ou CUM doi vent £tre appeiees 
pour satisfaire la demande. Ainsi, il est assure qu'ils ne seront ni echan- 
ges ni sortis de la m^moire principale par Palgorithme d»attribution. Apres 
achievement des procedures AUM ou CUM, ces segment ssont d^verroui I t£s„ 
6-3-12-3-1- Details du traitemen t 
25 Si les segments RP (segment qui contient le point de retour) et ST 

(segment de pile en cours du demandeur) sont tous deux presents, ils sont 
rendus residants (RES = 1). Si Pun est present et Pautre est manquant le 
segment present est rendu r<§sidant et Mautre segment est charge et rendu 
rdsidant. Si ces segments sont tous deux manquants, ils sont tous deux char- 
30 g£s et rendus residants. 

6 - 4 - Gestion de la m6moire auxlliaire 

6-4-1 Attribution de la m^moire auxiliaire (ABSM ) 

6-4-1 - Description g^n^rale 

L'objet de cette primitive est d'attribuer de Pespace dans le 
35 fichier de la memoire auxiliaire, sur demande. 

L'espace dans la memoire auxiliaire est demande pour un segment 
£ la fois et est attribue s^quenti el lement dans le bloc en cours de remplissa- 
ge. Lorsqu'il n«y a pas d'espace libre dans ce bloc, un nouveau bloc est 
attribue. 

40 La fonction d'attribution peut s»appliquer a deux domaines (parties) 
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distincts de ! a memoire auxiliaire selon une option (indicateur DU) specified 
par demandeur dans le type de la demande. Ces deux parties sont !es suivan- 
tes. 

La partle 2 est reservee aux fins de la mise a jour dynamique et cons- 
5 titue une extension de l a partie permanente (partie l). 

La partie 2 est constitute par un nombre entier des blocs consecutifs 
la zone BS2NAVLU (nombre de blocs disponibles) dans la partie relative h la 
memoire auxiliaire dela table COM TAB est initialisee a la valeur precedente 
et diminuee d«une unite chaque fois qu'un nouveau bloc est necessaire. Lors- 
10 que le bloc en cours de remplissage est plein, le bloc immediatement sui- 
vant est attribue. LorsquMI n'y a plus d'espace disponible, un code de re- 
tour d'echec est transmis au demandeur. 

La partie 3 est reservee a la fonction d«echange et est constituee par 
un nombre entier de cylindres consecutifs. Chaque cylindre est divise en un 
15 nombre entier de blocs (par exemple 1, 2 ou 4>. La dimension des blocs est la 
m§me dans la partie 2 et dans la partie 3 de la memoire auxiliaire. 

Le nombre total des blocs contenus dans la partie 3 est specific a u 
moment de la creation du systeme et est mis en memoire dans la zone BS3- 
NU de la table COM TAB. 
20 Le nombre de bloc actuellement disponible est conserve* dans la zone 

BS3NAVLU de la table COM TAB. Les blocs sont attribues bloc par bloc. 

Une table binaire appelee plan des blocs de la partie 3 de la memoire 
auxiliaire (BS3MAPU) decrit Petat d'attribution de tous les blocs apparte- 
nant a la partie 3. Par convention "0" signifie occupe ou non disponible et 
25 "1" signifie libre. 

Deux zones sont associees a ce plan binaire. La zone NBW conte- 
nant la longueur du plan en blocs et la zone INDEX (un pointeur a Pinterieur 
du plan). 

Lorsqu'un bloc doit Stre attribue, le compteur des blocs disponibles 
30 est tout d'abord verifiS pour s 'assurer qu»il reste au moins un bloc libre. 

Puis le plan est explore^ mot par mot. La position binaire d«extr§me gauche : 
qui contient un bit 1 (c»est-a-dire bloc libre) est de^terminee et identifie le 
bloc qui sera attribue. La position binaire, en partant du d£but du plan, 
identifie Padresse relative sur les disques du bloc correspondant par rap- 
35 port au d£but de I a partie 3. Enfin, le bit est mis a zero dans le plan afin 
dMndiquer que le bloc correspondant est occupy. 

Afin d«acc£lerer la recherche du bloc & attribuer, la zone Index 
est chargee avec le numero du mot, a Pinte>ieur du plan, qui contient la 
position binaire du dernier bloc attribue*. La recherche est effectuee a par- 
40 tir du mot design^ par le pointeur INDEX. Lorsque le pointeur atteint la 
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fin du plan, H est remis en position de depart avec le numero du premier mot 
(organisation circulaire). 

A la difference de ce qui est fait dans ie cas de I 'attribution 
de la partie 2 (oCi un code de retour d'echec est transmis au demandeur en cas 

5 de saturation), aucun retour n»est transmis au demandeur tant que la demande 
concernant la partie 3 n'est pas satisfaite. La difference reside en ce que, 
dans la partie 3, le volume d'espace dtsponible peut s'accrortre lorsqu*un 
groupe de processus prend fin et que la fonction de liberation de la memoire 
auxitiaire est appelee. 

10 II en resulte que, lorsqu>une demande ne peut pas ©tre immediatement 

satisfaite, elle est placee dans une file d'attente sur un semaphore du systeme 
(SYSBKSAT) jusqu'a ce qu'un bloc devienne disponible. Cependant, la ten- 
dance a la saturation est detectee et des actions sont entreprises avant que 
le fichier de la memoire auxiiiaire soit completement surcharge. 

15 Pour la partie 3, de la memoire auxiiiaire, la strategie d attribution 

peut Stre divisee en deux phases. 

Dans *a premiere phase, I'espace est attribue pour le compte d'un 
groupe de processus pour lequel la demande est presentee. Ceci se produit 
soit lorsqu'il est besoin d'espace pour la premiere fois (pour le groupe de 

20 processus) soit chaque fois que I'espace deja attribue au groupe de processus 
est insuffisant. Dans ce dernier cas, le segment en cause peut ne pas avoir 
encore une copie dans la memoire auxiiiaire ou il peut posseder une zone re- 
servee qui est devenue trop petite. 

L'espace est attribue bloc par bloc de memoire auxiiiaire, dans la 

25 premiere phase. Des zones cohtenues dans le segment de commande du grou- 
pe de processus (PGCS) (sous-zone de la memoire auxiiiaire) contiennent les 
parametres qui caracterisent le bloc qui est en cours de remplissage. Ces 
parametres sont I 'adresse dans fa memoire auxiiiaire du groupe de processus 
(PGCSADR) donnant Madresse relative sur le disque (C, H, R) de I'enregis- 

30 trement suivant a ecrire dansle bloc et la quantite de memoire encore dispo- 
nible dans le bloc. Cette derniere valeur est donnee en nombre de pistes 
disponibles (PGTAV) et en nombre de multiplets disponibles dans la premiere 
de ces pistes (PGBAV). 

D'autres zones qui se trouvent dans le segment de commande du grou- 

35 pe de processus contiennent les parametres qui caracterisent les blocs pre- 
cectemment attribues a ce groupe de processus. Ces parametres sont (a) le 
nombre des blocs deja attribues (PGBSNALU) et (b) le plan de ces blocs 
(PGMAPU) qui est constitue par une table binaire similaire a celle de la 
table des communications deja decrite. La signification de chaque bit du 

40 plan du groupe de processus est la m6me que pour cette autre table. L.a 
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table du systeme, qui se trouve dans la table des communications (COM TAB), 
a une dimension fixee lors de la creation du systeme tandis que le plan 
qui se trouve dans chaque segment de commande de groupe de processus a 
une longueur, fixee au moment du chargement initial du systfeme, qui peut 
5 etre plus petite. 

Dans la seconde phase, l'espace est attribue pour le compte d'un 
segment appartenant a un groupe de processus donne. L'espace est sequen- 
tiellement attribue dans le bloc en cours de remplissage pour ce groupe de 
processus (I'adresse et le volume d»es pa ce disponible sont trouves dans le 
10 segment de commande du groupe de processus, comme expliqu6 ci-dessus). 

Lorsque l'espace disponible est Insuffisant, un nouveau bloc est attribue pour 
le compte du groupe du processus (phase l). 

l_a strategic d'attribution pour la partie 2 est similaire a celle utili- 
see pour la partie 3 (c'est-a-dire qu«elle comporte deux phases) mais comme 
15 la premiere phase n'est pas executee pour le compte d'un groupe de proces- 
sus (mais au contraire au niveau du systeme) les divers parametres sont si- 
tues, sur une base centralist, dans la table des communications. En outre, 
il n'est pas besoin d'un plan binaire pour la partie 2 du fait que l'espace 
attribue n'est jamais libere jusqu'a une recreation du systeme et que I'es- 
20 pace de memoire peut €tre ainsi attribug de facon continue. 

Les regies qui sont suivies pour realiser I 'attribution effective sont 
les m§mes dans les deux parties et leur liste est donnee ci-apres. 

a) l_a demande est d«5finie par deux entites: une dimension et une di- 
mension maximale. 

25 b * si l'espace disponible dans le bloc en cours est supSrieur ou 

egal a la dimension maximale, il est attribue dans le bloc en cours et la di- 
mension disponible est mise a jour (phase 2). Sinon un nouveau bloc est 
attribug (phase l). 

c) Si la dimension maximale est sup^rieure a la capacity d'un bloc , 
30 la totalite du bloc est attribute pour satisfaire la demande; si cette dimension 
maximale est inferieure a la capacite du bloc, la dimension maximale est attri- 
buee et la dimension disponible est rendue egale a la capacite du bloc moins 
la dimension maximale. 

6 - 4 - 1 - 2 - Details du traitemen t (Attribution de la mgmoirB 
35 auxiliaire). 

(l) l_e type de la demande est verifi«S pour determiner si la fonction 
d'attribution est demandee pour la partie de mise a jour dynamique (partie 2) 
ou pour la partie du fichier de la memoire auxiliaire reservee pour les 
^changes de segments (partie 3). 
40 (2) Si la demande concerne la partie 3, deux zones PGBSAS 
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(ttat d"attribution de la memoire auxiliaire pour le groupe de processus) et 
PGBSADR (adresse du disque en cours dans la memoire du groupe du proces- 
sus) sont extraites dans la parti e de la sous-zone du segment de commende 
(PGCS) du groupe de processus pour lequel I 'attribution doit 6tre effectute. 
5 Le numtro J de ce groupe de processus est trouvt dans le registre general 
d 'entree GRJPS. 

(3) Si la demande concerne la partie 2, deux zones, la zone BSOUAS 
(etat d'attribution de la partie 2 de la memoire auxiliaire) et la zone 
BSDUADR (adresse du disque en cours de la memoire auxitiaire pour la par- 

10 tie 2) sont extraites de la table des communications. La zone BSOUAS con- 
tient a la fois le nombre de pistes disponibles restant dans le bloc en cours 
de remplissage et le nombre de multiplets disponibles restant dans la premiere 
de ces pistes. La zone BSDUADR contient I 'adresse relative sur le disque 
(C, H, R) de Penregistrement suivant a ecrire dans le bloc en cours de 

15 remplissage. 

(4) La variable, appelee T, qui contiendra le nombre total des pistes 
attributes (total signifie que soit la premiere, soit la derniere piste, soit 
encore ces deux pistes peuvent §tre partiel lement attributes) est mise a 
I'ttat initial 11 1 piste 11 (une piste au minimum est ntcessaire). 

20 (5) La dimension max? male demand ee (GRMSZ) est comparee au nombre 

de multiplets disponibles restant sur la piste en cours de remplissage pour 
determiner si cette dimension peut ©tre contenue dans cette piste. 

(6) Si le nombre de multiplets disponibles est tgal a la dimension 
demandte, le nombre des pistes disponibles est diminue d<une unite. 

2a (7) SMIn*yapas de piste rest ante dans le bloc en cours de remplis- 

sage, le nombre de multiplets disponibles est remis a ztro mais s'il reste 
encore une piste le nombre de multiplets disponibles est mis a la pleine capa- 
city d<une piste (compteur BSNBPT qui se trouve dans la table des communi- 
cations). 

30 (8) La dimension demandte ttant plus petite que Mespace restant dans 

la piste en cours de remplissage, le nombre de multiplets est mis a jour de 
sorte quUI donne a tout moment, la limite suptrieure de la dimension de Men- 
registrement suivant a tcrire. 

(9) Le nombre de multiplets dans la premiere piste attribute et le 
35 nombre de multiplets dans la derniere piste attribute Sont chargts avec la 

dimension max i male demandte. 

(10) II est alors determine s'tl reste de Mespace disponible dans le 
bloc en cours de remplissage. 

(11) La valeur de la dimension maximale qui dtpasse le nombre de 
40 multiplets disponibles restant sur la piste en cours de remplissage est 
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divisee par la capacite d>une piste afin de determiner combien de pistes 
sont necessaires en plus de la premiere. 

(12) I_e nombre de pistes attributes est ajuste. Si une piste supple- 
mentalre est necessaire elle sera partiellement remplie. 
5 (13) Si le nombre de pistes necessaires depasse le nombre de pistes 

disponibles restant dans le bloc en cours de remplissage, un nouveau bloc 
est attribue pour le compte du demandeur. 

(14) Si le nombre de pistes disponibles satisfait la demande, le nom- 
bre est alors diminue du nombre de pistes attribuees. 
10 (15) l_e nombre de multiplets disponibles (BAV) est mis en memoire 

dans le nombre de multiplets attribues sur la premiere piste (3) qui sera re- 
tournt au demandeur. 

(16) Une verification est effectuee pour determiner si l«esp a ce attri- 
bu<5 couvre une partie ou la totalite de la derniere piste attribuee. 
15 (17) SMI n'est besoin que d'une partie seulement de la derniere piste, 

le nombre de multiplets disponibles restant sur la derniere piste est mis h 
jour en fonction de I'espace qui vient d'etre attribue sur cette piste. 

(18) S«il est besoin de la totalite de la derniere piste, le nombre 
des multiplets restant sur la piste suivante a attribuer est 0 ou la capacite 

20 totale de la piste, ^elon le nombre de pistes disponibles restantes (0 ou =/o). 

(19) Etant donnt que la dimension demandee a 6t6 accordee dans le 
bloc en cause, le registre GRSZ contenant la dimension mise a jour (dimen- 
sion qui reste a attribuer) est remis & zero. 

(20) Les autres registres de sortie sont charges avec Madresse rela- 
25 tive sur le disque et la dimension sur le disque de la zone qui vient d'etre 

attribuee. 

(21) L'adresse relative sur le disque de I 'enregis tr ement suivant a 
ecrire dans le bloc en cours est alors mise a jour. S'il ne reste aucun multi- 
plet disponible, I'adresse du disque devient sans signification et un nouveau 

30 bloc devra etre attribue. 

(22) II est determine si I'espace restant commence a une nouvelle limi- 
te de piste. 

(23) Si le nombre total des pistes attributes est 1 (ce qui signifie- que 
I 'enregistrement suivant sera ecrit sur une piste unique) le numero d'enre- 

35 gistrement est accru d'une unite. 

(24) Si plusieurs pistes ont 6te attribuees, et que le nombre de multi- 
plets disponibles (BAV) est different de zero, etant donne que la fin du seg- 
ment pour lequel l«espace a ete attribue sera enregistre sur I 'enregistrement 
n° 1 de la derniere piste attribuee, I 'enregistrement suivant portera len«2. 

40 Le numero de lecture est mis a jour en fonction du nombre de pistes 
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(25) L'adresse du disque est remise a une limite de piste. 

(26) II est a nouveau determine si la demande a ete presentee pour la 
partie 2 de la memoire auxiliaire (mise a jour dynamique) ou pour la partie 

5 3 (echange).Si la demande concerne la partie 3,. les zones mises a jour sont 
mlses en memoire dans la sous-zone relative a la memoire auxiliaire du 
segment de commande du groupe de processus (PGCS). Le numero J du pro- 
prieiaire du segment PGCS est trouvt dans le registre d'entree GRJSP. Si 
la demande concerne la partie 2, les zones mises a jour sont mises en memoi- 

10 re dans la table des communications et un code de retour de reussite est 
charge dans le registre GRRC. 

(27) Si la demande est pour la partie 2 mais qu*elle s'acheve par une 
fin anormale, un code de retour est renvoye indiquant quMI n<y a plus de 
bloc disponible qui puisse £tre reserve pour la partie 2. 

15 (28) La phase d'ajttribution de blocs est entree en commenQant par une 

verification du nombre de blocs disponibles pour determiner sMI existe encore 
un espace suffisant reservee pour la mise a jour dynamique. 

(29) U information BS2NEXTH (numero de la t§te du d£but du bloc 
suivant) est comparee a la capacity du cylindre pour determiner si un nou- 

20 veau cylindre doit ©tre attribue^ 

(30) Le numero de t£te encours du nouveau bloc est mis a Me 1 tat 

initial. 

(31) Le nouveau bloc est attribue sur le cylindre suivant (le numero 
de t@te en cours est alors 0). 

25 (32) Le numero de t§te du debut du bloc suivant est mis a jour en fonc- 

tion de la capacity de chaque bloc. 

(33) Le premier enregistrement doit 6tre ecrit sur le nouveau bloc 
et le nombre des blocs disponibles restant est diminue d»une unit6. 

(34) Si I ■attribution doit 6tre effectuee pour la partie 3, le nombre de 
30 blocs disponibles est compare a son seuil minimal. SHI est egal a ce seuil, 

Pelat de saturation est atteint et Pactivite avec la memoire auxiliaire doit 
§tre ralentie, sMI n«est pas egale a ce seuil, I 'attribution est effectuee 
(sous reserve quMI reste au moins un bloc). 

(35) Le bit de droite, correspondant au bloc qui vient d«6tre attribue, 
35 est remis a zero dans le segment de commande (PGCS) du groupe de proces- 
sus pour le compte duquel I 'attribution est faite. 

(36) Le compteur de blocs attribue est accru d»une unite au niveau 
des segments de commande de groupe de processus PGCS tandis que le 
compte du compteur des blocs disponibles restants est diminue d'une unite 

40 au niveau du systeme (dans la tabJe des communications). 
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(37) II est determine si la dimension demandee est plus petite que la 
capacity du bloc. 

(38) Si la dimension maximale depasse la capacity du bloc, la totality 
du bloc est attribute pour satisfaire la demande. (Par convention etant donn<§ 

5 que la dimension demandee peut 6tre contenue a Pinterieur du bloc le para- 
metre de sortie "DIM" est remis a zero). 

(39) Les parametres caracterisant Petat d'attribution du bloc qui 
vient dtfitre attribu£ sont initialise a la capacite maximale d«un bloc et la 
phase normale d'attribution d»espace a Pinterieur du bloc en cours est re- 

10 entree. 

(40) La dimension demandee est mise a jour. (Elle est diminuee 
de la longueur de la zone qui vient d^tre attribute. De cette manure les 
parametres sont mis a jour pour permettre au demandeur d^emettre une nou- 
velle demande). 

15 ( 41 * Etaht donne que le bloc en cours est epuis£, les informations 

"multiplets disponibles" (BAV> et "pistes disponibles" (TAV) sont remises 
a zero. 

(42) La dimension maximale demandee est diminuee de Pespace de 
memo! re auxiliaire quia 6t6 attribue. 

20 (43) L'indicateur de memoire auxiliaire (BSSW) indique si la "mise 

en route des groupes de processus" (PGl) a et<S notifiee de ralentir ses 
operations du fait du manque de memoire auxiliaire. Lorsque cet indicateur 
est a l'£tat 1, cela signifie que la notification a deja ete transmise. SMI 
n>a pas encore ete mis & P«stat 1, Pindicateur est mis alors et une notifi- 

25 cation est transmise a la "mise en route des groupes de processus" pour 

qu»elle arr§te toute nouvelle progr animation de nouveaux groupes de proces- 
sus jusqui a nouvelle notification. (Celle-ci se produit a la fin d«un groupe 
de processus, lorsque la memoire auxiliaire est tiberee). 

(44) Si le nombre de blocs disponibles est tomb 6 au-dessous du seuil 

30 minimal, I attribution est reprise sous reserve qu«il reste au moins un bloc 
libre . Sinon, le processus en cours attend jusqu'a ce que des blocs soient 
rendus par d'autres utilisateurs. Le compteur BSWPRCT contient le nombre 
de processus contenus dans la file d'attente du semaphore en attente d*un 
bloc libre. 

35 (45) Avant que Poperation P (P-op) soit effectuee sur le semaphore 

SYSBKSATY la commande exclusive de la base des donnees des segments est 
liberie. (Cependant, le processus reste dans la section critique). LorsquUI 
est reactivite, la commande exclusive de la base des donnees des segments 
est reprise et les operations sont reprises. 

40 6 -4-2 - Liberation de la memoire auxiliaire (RSSM) 
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6-4-2-1- Description generate 

Cette fonction s%pplique exclusivement a la partie 3 de la memoire 
auxiliaire. Elle est demandee pour le compte d*un groupe de processus dont 
I "identification est transmise en tant que parametre d ! entree. Son objet est de 
5 rendre tous les biocs de la memoire auxiliaire precedemment attribues a ce 
groupe de processus au pool commun. 

Cette fonction est necessaire lorsqu'un groupe de processus prend 
fin de sorte que les diverses zones qu'il occupait dans le fichier de la memoi- 
re auxiliaire puissent €tre reutilisees par d«autres uti lisateurs. Les zones 
10 sont mises a jour dans la table du systeme qui decrit le pool commun* 

La partie 3 de la memoire est divisee en blocs d'egale longueur (la 
dimension commune 6tant un parametre cree au moment de la creation du 
systeme)* Chaque bloc est la plus petite quantite de memoire qui puisse 6tre 
attribute a un groupe de processus et les blocs sont attribues un par un 
15 Lorsqu'un nouveau bloc est attribue a un demandeur, ce bloc est indi- 

qu£ comme occupy (au niveau du groupe de processus) dans la sous-zone rela- 
tive a la memoire auxiliaire du segment de commande du groupe de processus 
(PGCS) et (au niveau du systeme) dans la table des communications. 

Ces deux tables comportent un plan binaire a Minterieur duquel une 
20 correspondance bit a bit est etablie avec les blocs de memoire physique du 
fichier de la memoire auxiliaire. 

Des blocs supplemental res peuvent 6tre attribues dynami quement aux 
groupes de processus mais aucune liberation de bloc n'est effectuee avant la 
fin du groupe de processus. A ce moment, I 'attribution des blocs attribues 
25 est retiree en groupe. Etant donne que le plan contenu dans le segment de 
commande du groupe de processus PGCS represente les blocs attribues 
au groupe de processus en cause, la table des communications peut 6tre mise 
a jour mot par mot, en executant une operation logique OU exclusif entre les 
deux tables et la fonction de liberation est ainsi executee tres rapi dement. 
30 Une fois que les structures de commande sont mises a jour, comme 

decrit ci-dessus, et du fait qu»un grand nombre de blocs est maintenant libere, 
une verification est effectuee pour determiner si I'indicateur du systeme 
BSSWITCH avait 4X6 precedemment mis pour indfquer que le systeme etait 
entre dans P£tat de saturation. 
35 Dans ce cas, les demandeurs en attente sMI en existe, (processus dont 

les demandes ne pouvaient pas aupar avant 6tre satisfaites), sont maintenant 
reactives et une notification est transmise a la H mise en route des groupes 
de processus 11 (sous reserve que le nombre des blocs disponibles soit supe- 
rieur a un seuil prealablement d^fini (BSMAXU). 
40 6-4-2-1- Details du traitement 
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1) Le plan appartenant a la table des communications est mis a jour, 
mot par mot, avec le contenu du plan du segment de commande du groupe de 
processus (PGCS). 

2) Le nombre des blocs dlsponibles est accru du nombre des blocs 
qui £taient occup^s par ie groupe de processus en cause. 

3) Une verification est effectuee pour determiner si les activites de 
mise en route de groupes de processus avaient 6t6 retardees par suite d»un 
manque d'espace dans l a memoire auxiliaire. Le seuil B3MAXU est le seuil 
au-dela duquel les activity de mise en route de processus peuvent repren- 
dre. Ainsi, le nombre en cours de blocs disponibles est compart au seuil 
BSMAXU + BSWPRCT (nombre de processus en attente de la mSmoire auxi- 
liaire) (en gardant a I "esprit le fait que chaque processus n«est en attente 
de ['attribution que d*un seul bloc). 

4) Les activites de mise en route de groupes de processus (PGl) sont 
15 red£marr£es et IMndicateur correspondant est remis a zero. 

5) Chaque processus qu»tl trouve dans la file d«attente du semaphore 
SYSBKSAT est maintenant reactfvite de sorte queces processus peuvent 
entrer en concurrence pour M attribution des blocs lib^res. 

6 - 4 - 3 - Mouvement de se gment a la me moire principale (MVMAIN) 

20 et 6-4-4 - Mouvement de seg ment & la memoire aux? liaire (MV/BACK) 
La fonction de ces deux primitives est de rSaliser le transfert effec- 
tif des segments entre la memoire auxiliaire et la mSmoire principale. 

Plus spScifiquement, la fonction MVMAIN effectue le transfert des 
segments de la memoire auxiliaire a la memoire principale conformement aux 

2S parametres ci-apres : ie contenu du registre GRJPS identifiant le nom J, P 
du processus pour lequel Mechange doit Stre effectuS, le contenu du regis- 
tre GRDA contenant I'adresse relative sur le disque dans le fichier de la 
memoire auxiliaire (CHR) du segment & transferer, le contenu du registre 
GRAA contenant Hadresse absolue dans J a memoire principale de la zone 

30 qui doit recevoir ie segment, le contenu du registre GRSZ contenant la 

dimension du segment a transferer, I e contenu du registre GRGPAA conte- 
nant Padresse absolue de la zone de programme de canal attribute et le con- 
tenu du registre GRTY qui definit fe type de demande indiquant si la dimen- 
sion du segment est superieure a celle d«un unique bloc attribuable dans la 

35 memoire auxiliaire. Apres achievement du transfert, le registre GRRO con- 
tient la valeur du pointeur du bloc attribuable suivant dans la memoire 
auxiliaire de sorte quUI est possible d« a cceder a ce bloc si eel a est neces- 
saire. 

Les details de la primitive MVMA1K dependent du caractere du 
40 dispositif d«dchange choisi et il n«apparaft done necessaire de donner ici 
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qu*une breve description d»une procedure typique pour effectuer un tel trans- 
fert E/S. Dans son principe, la fonction de la primitive MVMAIN est de 
construire, dans la zone du noyau de la memoire principale, un groupe de 
programmes de canaux logiques (LCP) qui comportent chacun une en-t£te 

5 de programme de canal logique, un tableau d<entrees de commande de canal 
et les adresses de disques alnsi que les informations de commande qui sont 
necessaires pour executer le programme de canal. Deux formes differentes 
de primitives MVMAIN sont necessaires. La premiere primitive MVMAIN1 
est utilisee lorsque la dimension du segment a transferer a la memoire 

10 principale est inferieure a celle d»un bloc attribuable de sorte que le seg- 
ment se trouve dans un seul bloc. La seconde primitive MVMAIN 2 est utili- 
see lorsque la dimension du segment est superieure a celle d ! un bloc attri- 
buable de sorte que le segment se trouve a cheval sur plusfeurs blocs 
(eventuellement non contigus) ce qui necessite des commandes de canal 

15 supplemental res pour lire les pointeurs designant les blocs suivants a inclure 
dans le transfert. 

La primitive MVBACK, qui transfert le segment de la memoire prin- 
cipale a la memoire auxiliaire, est mise en oeuvre avec les parametres ci- 
apres transmis par les registres ci-apres: le registre GRJPS qui identifie 

20 le nom JP de processus pour lequel Pechange doit fetre effectue, le registre 
GRDA qui contient I 'adresse relative sur le disque de la zone de la memoire 




gistre GRSZ qui contient la dimension du segment & transferer, fe registre 
25 GRCPAA qui contient Madresse absolue de la zone de programme de canal 
attribuee, le registre GRTY qui definit le type de la demande et le registre 
GRDSZ utilise dans le cas o£i un segment doit 6tre ecrit sur plusieurs pistes 
et qui contient la dimension du segment exprimee par les valeurs T (nombre 
de pistes attributes), B (nombre de multiplets sur la premiere piste 
30 attribute) et B 1 (nombre de multiplets sur la derniere piste attribute). Le 
registre GRRD est utilise pour communiquer, comme parametre d ! entree 
ou de sortie, la valeur du pointeur designant le bloc attribuable suivant dans 
la mt moire auxiliaire. 

6 - 5 - Exception du segment manquant 
35 6 - 5 - 1 - Traitement des segments manquants (MISSHDL) 
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Avant de charger le segment manquant, le segment de pile en cours 
et le segment contenant le point de retour sont charges (s«ils sont manquants) 
et sont rendus resldants (c'est-a-dire que Mattribut de residence RES est 
mis & Metat 1 dans les en-tStes des segments). Ceci est effectue pour eviter 
un phenomene de recurrence avec un segment manquant (un cas qui/^roduirait 
& la sortie du traitement si Pun de ces deux segments etait manquant). Les 
deux segments sont ensuite rendus echangeables (RES = 0) apres que le 
segment manquant a et£ charge. 

Une fois que le segment manquant a 6t6 charge dans la memoire des 
utilisateurs, | a zone de programme de canal est lib£r£e et un retour est fait 
a la procedure qui a declench^ Mexception, apres liberation de la commande 
exclusive du semaphore SYS1. 

6 - 5 - 1 - 2 - P6taf Is du traitement 

1) La commande exclusive des deux semaphores du systeme SYS ALU 
et SYS 1 est prise. 

2) SMI n'y a plus de zone de programme de canal (c»est-a-dire si le 
compte du compteur E/S de l a memoire auxiliaire (BSIOCNT) est egal a la 
valeur maximale des E/S de la memoire auxiliaire (BSIOMAX) ouacette 
valeur moins 1 et qu»aucune operation d'entree/sortie n'a 6t6 demands par 
la gestion des piles, la demande doit Stre diff£r£e. Le compte du compteur 
des processus en attente de la memoire principale (MMWPRCT) est accru 
diune unite et la demande est diffSree (apres liberation de la commande 
exclusive de la base des donnees des segments). 

3) S'ilyaau moins une zone de programme de canal (CP AREA) 
libre, le compte E/S de la memoire auxiliaire (BSIOCNT) est augments d«une 
unite, une entree de zone de programme de canal (CPAREA) est choisie et 
Hadresse absolue de cette zone est calculee. 

4) Le numero de segment (STN, STE) de la gestion de pile en cours 
est extrait. 

5) Si la pile en cours est manquante, la procedure de charge ment 
du segment (SGLD) est appeiee. Si le chargement est reussi, la pile est 
rendue r^sidante (c'est-&-dire que Mattribut RES de Pen-tSte du segment 
de pile est mis a Metat 1). Si le chargement n'est pas reussi (dans le cas 
d'un descripteur de segment ayant le format fantdme, vacant ou reserve 
ou dans le cas de saturation de la memoire des utilisateurs) le processus 
est avorte. 

6) Si la pile estd£ja dans la memoire des utilisateurs, elle est rendue 
r^sidante. 

7) Le numero de segment (STN, STE) du segment contenant le point 
de retour est extrait et la m£me procedure est executee que pour le ■ 
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segment de pile. 

8) Le numero de segment (STN, STE) du segment manquant est ex- 
trait (a partir du message emis par le materiel)* 

9) La procedure de chargement de segment (SGLD) est appelee et si 
le chargement n*est pas reuss? le processus est avorte. Si le chargement 
reussit, le retour est transmis au processus qui a provoque la procedure 
entrafhant I "exception. Dans les deux cas, les bits de residence (res) sont 
remis a zero dans les en-teles des segments, I "attribution de zone de pro- 
gramme de canal est retiree (aux etapes 10, 12 ci-apres) et une sortie est 
faite, apres liberation de la commande exclusive du semaphore du systeme 
SYS1. 

10) La zone de programme de canal (CPAREA) est Mberee, le bit cor- 
respondent dans le plan des zones de programme de canal est remis a zero 

et le compte du compteur des operations E/S de la memoire auxiliaire est 
diminu£ d'une unite. 

1 1) Si la memoire des utilisateurs n*est pas saturee a ce moment 
(indicateur IOSTOP = 0) et s»il y a un ou ptusieurs processus en attente sur 
le semaphore SYSMMAT (pas de zone de programme de canal libre), le 
compte du compteur des processus en attente de la memoire principale 
(MMWPRCT) est dimtnuee d«une unite et une operation V-op est effectuee 

sur ce semaphore pour tndiquer qu'une zone de programme de canal (CPAREA) 
a ete liberee. 

12) Si la memoire des utilisateurs est saturee (IOSTOP » l) et si la 
nouvelle valeur du compteur BSIOCNT est zero, tous les segments de la 
m6moire des utilisateurs sont translatables et la derniere phase de la primi- 
tive AUM (echange genera! et compression de la memoire) peut Stre reprise. 
Ensuite, le processus qui avait une demande d'attrlbution de memoire des 
utilisateurs non satisfaite par suite de la saturation est reactive^ 
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Demandes connexes 

- "Buffer store" Invention de CURLEY , DONAHUE , MARTLAND , 
FRANKLIN , deposee aux U.S. A le 5 Octobre 1972 sous le N° 295.301 
par la Socles Honeywell Information Systems domiciliee aux U.S. A . 

- "Variable Masking for segmented Memory" invention de MARTLAND 
CURLEY deposee aux U.S. A le 5 Octobre 1972 sous le N°295 303 par 
laSoci£t€ Honeywell Information Systems domiciliee aux U.S.A. 

-"Override Hardware for Main Store Sequencer" , invention de 
DONAHUE , deposee aux U.S. A le 5 Octobre 1972 sous le N° 295.418 par 
la Soci£t£ Honeywell Information Systems domiciliee aux U.S. A . 

-"Main Memory Sequencer" Invention de DONAHUE , CURLEY , 
FRANKLIN , MARTLAND , CORNARO deposee le 5 octobre 1972 aux 
U.S. A sous le N° 295.331 par la Society Honeywell Information Systems 
domiciliee aux U.S. A . 
15 -"Main memory reconfiguration" invention de CURLEY , FRANKLIN, 

MARTLAND, DONAHUE, CORNARO deposee aux U.S. A le 5 Octobre 1972 
sous le N« 295.417 par la Societe Honeywell Information Systems domi- 
ciliee aux U.S. A . 

- "Protection des informations dans un ordinateur multiprogrammable/ 
multitraitement ", invention de BRADLEY , FRANKLIN, APPALL ., 
BIENVENU , LEPICARD , DE RIVET deposee en France simultanement 

a la presente demande par la Compagnie demanderesse sous le N°7342706. 

-"Appels de procedures et Operations de piles", invention de BRADLEY 
FRANKLIN, APPELL , BOGAERT, MASSUART deposee en France si- 
25 multanement a lapresente demande par la Compagnie demanderesse sous 
le N° 7342705. 

- "Synchronisation des processus utilisant des semaphores", invention 
de BIENVENU, CARRE, VERDI ER, deposee en France simultanement a la 
presente demande par la Compagnie demanderesse sous le N° 7342691 

30 -"Developpements d'adresse segmentee", invention de B I ENVENU , 

deposee en France le 16 Mai 1973 par la Compagnie demanderesse sous !e 
N° 73 17765 . 

-"Instructions P & V sur semaphores pour synchronisat ion des Proces- 
sus », invention de BIENVENU , CARRE , LUU , VERDIER deposee en 
35 France simultanement a lapresente demande par la Compagnie demanderesse 
sous le N° 7342697. 

-"Bloc de contrdle de processus" , invention de BIENVENU, CARRE 
LUU VERDIER deposee en France simultanement a la presente demande 
par la Compagnie demanderesse sous le N° 7342689. 

-"Base du sy steme", invention de CARRE , LUU, DE RIVET, VERDIER 
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deposee en France simultanement a ia presente demande par ia Compagnie 
demanderesse sous le N.° 73 42698. 



invention de CARRE, LUU ,DE RIVET , VERDIER deposee en France simul 
5 tanement a la presente demande par la Compagnie demanderesse sous le 
N° 73 42694. 

-"Gestionnaire de memoire virtuelle 11 invention de CARRE, HIOT, 
MICHEL. , ROLL AND, deposee en France simultanement a la presente de- 
mande par la Compagnie demanderesse sous le N?73 42707. 

10 -"protection de I "information dans un systeme de multraitement de . Pin- 
formation mettant en oeuvre un concept d»anneaux pour representer les dif- 
fer ents niveaux de privileges entre processus" , invention de BRADLEY, 
FRANKLIN, APPELL, LEPICARD, DE RIVET deposee en France simul - 
tanement a lapresente demande par la compagnie demanderesse sous le 

15 n° 73 42706. 

-"Instructions de gestion de processus pour processeur de donne'es 11 
invention de CARRE , LUU, DE RIVET , VERDIER deposee en France si- 
multanement a lapresente demande par la Compagnie demanderesse sous 
le N° 734269 2. 

20 -"Instructions dMnitialisation de semaphores pour synchronisation des 
Processus 11 invention de BRADLEY, FRANKLIN, LUU, DE RIVET, depo- 
see en France si multanement a la presente demande par la Compagnie 
demanderesse sous le N°7342696. 



-"Systeme de gestion des processus pour un processeur central" 
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- REVINDICATIONS 
1- Ordfnateur comportant un systfeme d'emmagaslnage d informations 
comprenant en combinaison une m£moire principale a acces selectif et une 
memoire de masse auxiliaire, Fes informations dans ledit systeme d'emmaga- 
5 sinage etant divisees en segments de dimensions variables, I'adresse physi- 
que dans Je systeme d'emmagasinage de chaque segment £tant enregistree dans 
un descripteur de segment correspondant mis en memoire dans un emplace- 
ment identifie par I'adresse ^logique de chaque segment caracte>ise en ce 
qu'ii comporte un systeme pour attribuer a un segment en attente, enregistre 
10 a ce moment dans la memoire auxiliaire, I'espace demand^ dans fa memoire 
principale ledit systeme comportant: 

- des moyens pour mettre en memoire a un premier emplacement de 
memoire la dimension de la zone d'adresses vides la plus grande 
actuellement presente dans la memoire principale; 

i5 - des moyens pour comparer Jadite dimension de zone d'adresses 

vides la plus grande avec la dimension dudit espace demande et, si 
I'espace demande est plus petit que ladite dimension la plus grande, 
pour comparer sequentiel lement la dimension de chaque zone vide 
de la memoire principale a la dimension dudit espace demande jus- 

20 qu'a ce que la premiere zone vide de plus grande dimension soit 

localisee; 

- des moyens pour attribuer un espace d'adresses dans ladite premiere 
zone vide audit segment en attente et; 

- des moyens pour determiner et mettre en me* moire audit premier 
25 emplacement de me'moire la dimension de la nouvelle zone d'adres- 
ses vides la plus grande dans la cas ou i'espace a 6t6 attribu£ dans 
la zone d'adresses vides qui etait anterieurement la plus grande. 

2 - Ordinateur selon la revendication 1 caracterise en ce que ledit 
descripteur de segment contient une zone de dimension qui indique Me*tendue 
30 d 1 espace d'adresses de me'moire qui est occupe actuellement par le segment 
correspondant, lesdits moyens prevus pour comparer ladite zone d'adresses 
vides la plus grande a la dimension dudit espace demande* comportant: 

- des moyens pour extraire le descripteur du segment en attente et; 

- des moyens pour comparer la zone de dimension contenue dans le- 
35 dit descripteur dudit segment en attente a ia dimension de la zone 

d'adresses vides la plus grande mise en me'moire audit premier 
emplacement de memoire. 
3- Ordinateur seion I 'une quefconque des revendi cations 1 et 2 ca- 
racterise en ce que chacun des descripteurs de segment comporte une zone 
40 d'etat indiquant si le segment correspondant est ou non actuellement 
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emmagasin£ dans la m^moire principale : 

- lesdits moyens pr^vus pour comparer la dimension de ladite zone 
d'adresses vides la plus grande avec ledit espace demande etant 
automatiquement actionne chaque fois que la zone d'etat d'un 
descripteur de segment correspondent a un segment contenant des 
informations nScessaires pour le traitement indique que le segment 
necessaire n»est pas present dans la memoire principale. 

4 - Ordinateur selon I'une quelconque des revendi cations 1 a 3 carac- 
terise en ce que lesdits moyens pr£vus pour comparer sequentiellement la 
dimension de chaque zone vide de la memoire principale a la dimension dudit 
espace demand^ comprennent : 

- des moyens pour mettre en memoire, dans un emplacement adjacent 
a chacune des zones vides de la memoire principale, un lien conte- 
nant Padresse physique du lien adjacent a la zone vide suivante, 

15 dans I 'ordre de changement des adresses physiques de la memoire 

principale; 

- des moyens pour mettre en memoire, dans un second emplacement 
de memoire, I'adresse du lien de la premiere zone d»adresses vi- 
des dans la sequence; 

20 - des moyens pour mettre en memoire , dans un troisifeme emplace- 

ment de memoire Padresse du lien adjacent a la derniere zone vide 
de la sequence. 

5- Ordinateur selon la revendication 4 caracteris£ en ce quMI com- 
porte des moyens pour modifier les liens associ£s aux zones vides adjacen- 
25 tes a une zone vide dont I 'espace d'adresses est enti&rement attribu£ audit 
segment en attente. 

6 - Ordinateur selon Pune quelconque des revendications 1 a 5 
caract£ris£ en ce qu'il comporte des moyens pour s£lecter un segment a ex- 
traire de ladite memoire principale dans le cas oCi ladite zone d'adresses 

30 vides la plus grande est plus petite que ledit espace demand^. 

7 - Ordinateur selon la revendication 6 caract£ris£ en ce que les- 
dits moyens pr6vus pour selecter un segment a extraire de la memoire prin- 
cipale comportent: 

- des moyens associ^s a chacun desdits segments pour indiquer si le 
35 segment est eligible ou non Eligible pour ©tre extrait de la memoire princi- 
pale; 

- des moyens pour comparer sequentiellement la dimension dudit es- 
pace demand^ a la dimension de la zone combin€e composee de chacun des 
segments £ligibles pour 6tre extraits et d'une zone vide quelconque adja- 

40 cente audit segment. 
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8 - Ordinateur selon la revendication 7 caracterise en ce qu'il com- 
porte des moyens pour attribuer Mespace d'adresses audit segment en atten- 
te dans 1 a premiere desdites zones combines ayant une dimension superieure 
a cede de Mespace demand*. 

9 - Ordinateur selon Mune quelconque des revendi cat ions 7 et 8 
caracterise en ce quMI comporte des moyens pour mettre en memoire, en un 
emplacement adjacent a chacun desdits segments eligibles pour etre extraits 
de la memoire principle, un lien contenant Madresse physique du lien 
adjacent a u segment 6ligible pour etre extrait immedfatement suivant, Mordre 
de changement d'adresses physiques dans la memoire principle; 

- des moyens pour mettre en memoire Madresse du lien adjacent au 
segment Eligible dont I'adresse est la plus elev^e; et 

- des moyens pour mettre en memoire Madresse du lien adjacent au 
segment eligible dont I'adresse est la plus faible de telle sorte que 
la comparison sequentielle desdits segments eligibles pour §tre 
extraits de la memoire principale peut 6tre effectu<5. 

10 - Ordinateur selon la revendication 9 caracterise en ce que ladite 
comparison sequentiel le est effectuee par ordre d» a dresses physiques de- ' 
croiss antes. 

11- Ordinateur selon Mune quelconque des revendications 7 & 1 1 ca- 
racterise en ce qu-il comporte des moyens pour mettre en memoire la dimen- 
sion de la plus grande desdites zones combinees et pour comparer la dimen- 
sion dudit espace demand* a la dimension de ladite zone combing la plus 
grande et n'effectuer une comparison sequentielle que si la dimension de- 
25 mandde est infSrieure a celle de ladite zone comblnee l a plus grande. 

12 - Ordinateur selon Mune quelconque des revendications 7 a 1 1 
caracterise en ce que les moyens associes a chacun desdits segments pour 
indiquer si un segment est eligible pour etre extrait de la memoire principale 
sont actionnes par Mexecution d'une instruction de dechargement du segment 

30 £mise par MutMisateur. 

13 - Ordinateur selon Mune quelconque des revendications 6 a 12 
caracterise en ce que lesdits moyens pr*vus pour selecter un segment a ex- 
traire comportent : 

- des moyens pour mettre en memoire une valeur de priority assoclee 
35 * chacun de tous les segments qui sont susceptibles d'etre extraits 

de la memoire principale; et 

- des moyens pour empecher Mextraction d'un segment donnS lorsqu'il 
existe un segment quelconque dans la memoire principale qui a une 
valeur de priorite inferieure et qui, s«II est extrait, fournit un 
espace suffisant pour recevoir ledit segment en attente. 
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1 4 - Ordinateur- selon I *une quelconque des revendi cations 6 a 13 ca- 
racterisg en ce quMI comporte une zone d«6tat contenue dans chaque descrip- 
teur de segment pour indiquer si !e segment correspondant a 6t6 modifieou 
agrandi par rapport a la version du segment enregistr£ dans ladite memoire 
5 auxiliaire; et 

- des moyens pour transferer un segment choisi pour £tre extrait 

de la memoire principale a ladite memoire auxiliaire uniquement dans 
le cas ou I edit segment a 6t6 modifid ou agrandi. 

15 - Ordinateur selon Hune quelconque des revendi cations 1, 4, 9 et 
10 1 1 caracterise en ce que lesdits descripteurs sont contenus dans une table 

de segments, lesdits moyens pour mettre en memoire les dimensions des 
plus grandes desdites zones et les adresses de liens etant constitutes par 
une table des communications, 

16 - Ordinateur comprenant un systeme d'emmagasinage d» informations, 
15 qui comporte une memoire principale a acces selectif et une memoire de masse, 

unprocesseur central et une plurality de registres de commande de proces- 
sus cooperant avec ledit processeur, les informations dudit systeme etant 
cloisonnees en segments de dimensions variables caracterise en ce quMI 
comporte des moyens pour transferer automat iquement les segments entre 
20 ladite memoire principale et ladite memoire de masse, les dits moyens com- 
prenant: 

- au moins une premiere table de segments comprenant une plurality 
de descripteurs de segments qui comportent les adresses de base 
des segments contenant des informations se r apportant a une pro- 

25 endure d'utilisateur ; 

- au moins une seconde table de segments comprenant une plurality 
de descripteurs de segments qui comportent lies adresses de base 
de segments contenant des instructions a executer dans le cas ou 
des segments decrits dans la premiere table sont absents de ladite 

30 memoire principale lorsqu'ils sont n 6c ess aires au cours de Mex6- 

cution de ladite procedure d'utilisateur; 

- des moyens pour mettre en memoire des informations de commande 
de processus dans lesdits registres de commande de processus, les- 
dites informations de commande comportant des Informations d'adres- 

35 ses designant I 'emplacement de memoire a la fois de la premiere 

et de la deuxieme table de segments de telle sorte que lesdites pro- 
cedures du systeme et de I 'uti lisateur peuvent §tre executees dans 
un espace d'adresses commun sans modifier le contenu desdits 
registres de commande de processus. 

40 17 - Ordinateur selon la revendication 16 caracterise^ en ce qu»il 
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comporte des moyens pour empecher que les segments contenant iesdites 
procedures du systeme soient extrafts de la memoire principale. 

18 - Ordinateur selon I 'une quelconque des revendi cations 16 et 17 

caracterise en ce qu'il comporte des moyens pour empecher la modification 

5 desdites procedures du systeme par I 'execution desdites procedures d'uti- 
lisateurs. 

19 - Ordinateur a memoire virtuelle comportant une memoire principale 
a acces selectif, une memoire de masse et des moyens pour transferer auto- 
matiquement des blocs d'inform<*ions entre ladite memoire principale et la- 

10 dite memoire de masse caracterise en ce qu'il comporte des moyens pour de- 
tecter et supprimer les nombres excessifs de transferts d'informations entre 
ladite memoire de masse et ladite memoire principale par unit<§ de temps les- 
dits moyens comprenant: 

- une source de signaux d'horloge; 

15 - des moyens pour mettre en memoire une valeur de temps initiale 

fournie par iadite source lorsque se produit le premier transfer! 
d'une serie de transferts; 

- un compteur; 

- des moyens pour mettre un compte initial dans I edit compteur lorsque 
20 so produit ledit premier transfert; 

- des moyens pour accroftre le compte dudit compteur chaque fois que 
se produit un transfert dans ladite serie; 

- des moyens pour comparer le signal d'horloge actuel de ladite source 
& ladite valeur de temps initiale pour produire une valeur de temps 

25 ecoule lorsque chacun desdits transferts se produit; 

- des moyens pour produire une valeur de taux de rotation s^fladite 
valeur de temps ecoule depasse une duree predeterminee, ladite 
valeur de taux de rotation etant egale au rapport de la valeur conte- 
nue dans ledit compteur et ladite valeur de temps ecoule; 

30 - des moyens pour comparer ladite valeur de taux de rotation a une 

valeur de seuil maximal predeterminee; et 

- des moyens pour, decharger un ensemble choisi d'informations de la- 
dite memoire si ladite valeur de taux de rotation depasse ladite va- 
leur de seuil maximale. 

3i> 20) Ordinateur selon la revendication 19 caracterise en ce qu'il com- 

porte des moyens pour remettre a I'etat initial ledit compteur et ladite va- 
leur de temps initiale a la suite de la production de chaque valeur de taux de 
rotation. 

21 - Ordinateur selon I 'une quelconque des revendi cations 19 et 20 
40 caracterise en ce que les informations mises en memoire dans ladite memoire 
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principale sont divisees en taches identifiables; 

- des moyens etant pr^vus pour mettre en memoire pour chacune des- 
dites taches une valeur declaree representant les besoins de memoi- 
re principale pr£visibles; 

- des moyens etant prevus pour contrdler, pour chacune desdites 
taches, la valeur instantanee de I'etendue de memoire principale 
qui lui est effectivement consacree; et 

- des moyens fonctionnant en reponse a un taux de rotation excessif 
pour d^charger de la memoire virtuelle la tache ayant le rapport 
de la valeur instantanee a la valeur declaree la plus e!ev£e. 

22 - Ordinateur selon Pune quelconque des revendi cat ions 19 a 21 
caract£ris<§ en ce qu'il comporte en outre des moyens pour emp§cher le 
chargement dans la memoire virtuelle dMnformations relatives a une nou- 
velle tache jusqu'a ce que ledit taux de rotation soit devenu inferieur a une 
valeur de seuil minimale, ladite valeur de seuil minimale etant inferieure 

a ladite valeur de seuil maximale, 

23 - Ordinateur selon la revendication 21 caract^rise en ce qu»il 
comporte des moyens pour assurer une disponibilitg de la mtlmoire princi- 
pale pour au moins certaines taches choisies au moins £gale a ladite valeur 
d£clar£e # 

24 - Ordinateur a memoire virtuelle comprenant un systeme d»emma- 
gasinage dMnformations comportant une memoire principale & acc&s s£tectif 
et une memoire de masse, des moyens pour charger des informations dans 
ledit syst&me d»emmagasinage, lesdites informations 6tant cloisonn^es en 
segments occupant des espaces d«adresses variables, un processeur coope- 
rant avec ledit ^stfeme d'emmagasinage et des moyens de traduction pour 
traduire les adresses logiques des informations n^cessaires audit processeur 
en adresses physiques qui sp^cifient Pemplacement r6e\ des informations 
demand^es dans ledit systeme d'emmagasinage caract6ris£ en ce que lesdits 
moyens de traduction comportent un descripteur de segments associ€ a chacun 
desdits segments et comportant une adresse de memoire principale si le 
segment est present dans ladite memoire principale et une adresse de memoi- 
re de masse si le segment n'est pas present dans la m6moire principale; 

- un dispositif de commande pour ex^cuter les transferts dMnforma- 



tions entre ladite memoire de masse et ladite memoire principale 
conformfement a des instructions contenues dans un programme de 
canal; 



- des moyens pour attribuer dans ladite memoire principale un es- 
pace qui convient pour recevoir un segment contenant des infor- 
mations requises par ledit processeur mais alors absentes de 
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ladlte memoire principale; 
• des moyens pour produire automatiquement un programme de 

canal executable par ledit dispositif de commande, ledit program- 
me comportant & la fois I 'adresse de I 'espace attribu£ dans la 
5 memoire principale et I 'adresse dans la memoire de masse du 

segment absent; 

- des moyens pour mettre en memoire ledit programme de canal dans 
la memoire principale pour son execution par ledit dispositif de 
commande afin de transferer le segment absent a la memoire princi- 

10 pale; et 

- des moyens pour remplacer ladite adresse de memoire de masse dans 
ledit descripteur de segment absent par I 'adresse de I'espace attri- 
bue. 

25 -Ordinateur selon la revendication 24 caracteris£ en ce qu'il 

15 comporte une zone dans chaque descripteur pour emp§cher ledit processeur 
d'acceder a un segment en cours de transfert jusqu'a ce que ledit programme 
de canal ait e*te executed 

26 - Ordinateur comportant une memoire de masse comportant un 
espace d'adresses divise en une pluralite de blocs d'espaces d'adresses de 

20 m§me dimension et des moyens pour attribuer automatiquement res espaces 

d'adresses dans ladite memoire de masse a des tSches individuelles divisees 
en segments dMnformations caracterise en ce qu'il comporte: 

- des moyens pour attribuer les blocs un par un auxdites taches in- 
dividuelles; 

25 - des moyens pour attribuer sequentiellement dans chaque bloc des 

espaces d'adresses aux segments d' informations de la tache indivi- 
duelle; et 

- des moyens pour attribuer un nouveau bloc a ladite tache lorsque 

I 'espace d'adresses dudit bloc est completement occup£ par lesdits 
30 segments. 

27 - Ordinateur selon la revendication 26 caracterise* en ce quMI 
comporte un repertoire genera! contenant des mots de repertoire, chaque 
mot de repertoire contenant I 'adresse d'un bloc et une indication de la 
disponibilite ou de la non disponibilite dudit bloc: 

35 - des moyens d'Indexage indiquant le mot du dernier bloc attribue 

dans ledit repertoire; et 

- des moyens pour explorer sequentiellement ledit repertoire a par- 
ti r dudit dernier bloc attribue afin de determiner le bloc libre 
suivant a attribuer. 

40 28 - Ordinateur selon la revendication 27 caracterise en ce qu'il 
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comporte un repertoire associe a chacune desdites taches contenant des mots 
indiquant les adresses des blocs attribuees a ladite tache; et 

- des moyens pour comparer ledit repertoire assocle a une tache audit 

repertoire general lorsque ladite tache doit 6tre extraite de la 

memoire; et 

- des moyens fonctionnant en r^ponse a la comparaison pour modifier 
ledit repertoire general pour indiquer la disponibilite des blocs 
associes a ladite tache, 

29 - Ordinateur selon I 'une quelconque des revendications 26 a 28 
caracterise en ce qu'il comporte des moyens de comptage pour compter le 
nombre total des blocs non attribu£s; et 

- des moyens pour empScher le chargement de nouvetles taches dans 
ladite memoire de masse lorsque ledit compte tombe au-dessous d'un 
seuil minimal, 

30 - Ordinateur selon Pune quelconque des revendications 26 a 29 ca- 
racterise en ce qu'il comporte des moyens de memoire pour enregistrer I Ven- 
due de Mespace restant disponible dans chaque bloc en cours qui a requ la 
derniere information; 

- des moyens associes a chacun desdits segments pour mettre en memoi- 
re sa dimension en cours et sa dimension maximale permissible; et 

- des moyens pour r^server la totality dudit espace restant dans ledit 
bloc en cours pour un segment donne a mettre en memoire lorsque la 
dimension maximale dudit segment est sup^rieure a I'etendue dudit 
espace restant. 

31 - Ordinateur selon la revendication 30 caracterise en ce qu'il com- 
porte des moyens pour comparer ladite dimension maximale permissible a I'eV 
tendue dudit espace restant et dans le cas ou ladite dimension maximale est 
plus petite pour soustraire ladite dimension en cours de ladite et endue d'es- 
pace restant pour donner une nouvelle mesure dudit espace restant, 

32 - Ordinateur comportant une memoire et des moyens pour extra! re 
dynamiquement de ladite memoire un segment dMnformation choisi parmi une 
pluralite de segments d 'informations de dimensions variables precedemment 
enregistres dans ledit dispositif de memoire en vue de liberer un espace de- 
mande dans ladite memoire caracterise en ce qu'il comporte: 

- des moyens pour mettre en memoire les attributs de chaque segment 
indiquant la dimension dudit segment et Mordre de priorite qui lui a 
ete attribue; 

- des moyens pour lire et comparer les attributs des deux segments 
qui ont ete enregistres le plus anciennement dans ladite memoire; et 

- des moyens pour choisir entre les deux segments les plus anciens 
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celui qui a la plus falble valeur de priorite comme le meilleur seo- 
ment candfdat a etre extrait. 

33 - Ordlnateur selon la revendlcatlon 32 caracterise en ce qu<l|. 
comporte des moyens pour lire ensuite sequentiellement les attributs desdlts 
segments dans Mordre dans lequel lesdlts segments ont ete initialement en- 
reg.stres et pour comparer les attributs de chaque segment aux attributs du 
segment precedemment choi si comme meilleur candidat de facoh a choisir a 
chaque fbis un nouveau meilleur candidat. 

34 - Ordinateur selon la revendicatton 33 caracterise en ce qu»il 
comporte en outre des moyens pour choisir entre deux segments ayant la 
meme valeur de priorite et une dimension superieure ou egale a Mespace 
demande, celui ayant la plus petite dimension. 

35 - Ordinateur selon Mune quelconque des revendications 33 et 34 
caracterise en ce qu«H comporte en outre des moyens pour choisir entre 
deux segments ayant la meme dimension et la meme priorite celui qui a ete 
enregistre le plus anciennement dans ladite mSmoire. 

36 - ordinateur selon Mune quelconque des revendications 33 a 35 
caracterise en ce que lesdits moyens prevus pour lire sequentiellement les- 
dits attributs comportent une zone de liaison mise en memoire avec chacun 
desdits segments, ladite zone de liaison comportant Madresse du segment 
suivant par ordre d'anciennete. 

37 - Ordinateur selon Mune quelconque des revendications 32 a 36 
caracterise en ce qu«il comporte en outre une memoire auxiliaire dans la- 
quelle lesdits segments exfstants sont renvoyfe; 

- une table d« informal ions identifi ant les segments associes a chacune 
d«une plurality de taches independantes; 

- des moyens pour mettre en memoire pour chacune desdites taches 
un nombre declare indiquant le nombre de segments normal ement 
necessaire dans ladite memoire principale pour Mexecution effic a ce 

30 de ladite tache; 

- des moyens pour contrdler le nombre instantane des segments utili- 
ses par ladite tache qui sont actuellement enregistres dans la 
memoi re; 

- des moyens pour identifier la tache qui est actuellement en cours 
35 d'executlon par le processeur initial de Mordinateur; et 

- des moyens pour li miter les segments candidats a etre extra! ts 
aux segments de ladite tache en cours d'execution Jorsque le nom- 
bre instantane de ladite tache est superieur au nombre declare 
pour ladite tache. 

40 38 - Ordinateur selon la revendication 37 caracterise en ce qu'il 
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comporte des moyens pour exclure lesdits segments de ladite tache en 
cours d 'execution desdits segments candidats lorsque toxin nomhro inst.tn 
tane est inferieur au nombre declare. 

39 -C)rdinateur selon I'une quelconque des revendications 37 et 
38 caract£ris6 en ce qu'il comporte des moyens pour identifier des laches 
choisles en tant que taches preferentielles et des moyens pour exclure 
desdits segments candidats les segments desdites taches preferentielles 
dont le nombre instantan6 est inferieur au nombre declare. 
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